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Susumu Ariki 



Abstract. The purpose of this article is to determine representation type for 
all of the Hecke algebras of classical type. To do this, we combine methods from 
our previous work, which is used to obtain information on their Gabriel quivers, 
and recent advances in the theory of finite dimensional algebras. Principal 
computation is for Hecke algebras of type B with two parameters. Then, 
we show that the representation type of Hecke algebras is governed by their 
Poincare polynomials. 



1. Introduction 



m _ 

^ , 1.1. Let F be an algebraically closed field, A an F-algebra which is finite 

dimensional as an i^-vector space. A — mod is the category of left ^-modules 
which are finite dimensional over F. We say that A is finite if the number of the 
' isomorphism classes of indecomposable A-modules is finite. 

, Let F[X] be the polynomial ring generated by the indeterminate X. U, A is 

CO ■ not finite and, for each number c? g N, there are finitely many {A, F[X])-bimodules 

Mi,...,M„^ which are free of finite rank as right -modules such that all 
' but a finite number of the isomorphism classes of indecomposable ^-modules of 

"j^ , dimension d contain an A-module of the form Mi (Eif[x] ^[-'^^l/ ~ for some i 

' and some X E F, then we say that A is tame. 

. . , Let F{X, Y) be the free F-algebra generated by two indeterminates X and Y. 

' We say that A is wild if there is a (A, F{X, F))~bimodule M which is free of finite 

, rank as a right y)~module such that the associated functor 

^ Tm = M (g)i^(x,y) - : F{X, Y) - mod — > A- mod 

respects indecomposability and isomorphism classes. A famous theorem of Drozd 
|Drll Theorem 2] (see also |Clj) asserts that A is finite, tame or wild, and that 
these are mutually exclusive. This is the representation type of the algebra A. 

1.2. Let q e F^ and let be a finite Weyl group of classical type. First 
we consider the case where W is an irreducible Weyl group. Then, for each of 
W{An-i), W{Bn) and W{Dn), we have the associated Hecke algebra. We denote 
them by Hn{q), Ti-niq) and 'Hn{q) respectively. For type i3„, we can choose two 
parameters q,Q £ F^ and the associated Hecke algebra is denoted by Hniq, Q)- 

In 1992, Uno gave a criterion for to be finite [U], and conjectured that 

the criterion would be true for other Hecke algebras. This conjecture was settled 
affirmatively for Hecke algebras of classical type |A4| . Crucial for proving the Uno 
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conjecture was the result proven in jAM2j and |AM3| which tells when Hn{q, Q) 
is finite. 

The purpose of this paper is to determine representation type for all of the 
Hecke algebras of classical type. Main theorems are Theorem 1401 Theorem 1421 and 
Theorem |S7| These combined gives Theorem |H3 which is for the general case. 

To give these final results, we begin by analysing the representation type of 
Ti.n{q,Q)- To carry out this, we need plenty of results from the theory of finite 
dimensional algebras. These include standard techniques from the covering theory, 
the theory of special biserial algebras, and recent results such as a criterion for 
wildness using the complexity of modules by Rickard |Ric| and classification of 
representation types of two-point algebras by Han jHa2| . As we get T-L^{q) by 
setting Q = q and an embedding of T-C^{q) into Hniq, 1) by setting Q — 1, which 
allows us to apply the Clifford theory, we can determine representation type for 
Ti-niq) and Ti-niq) also. In the Clifford theory argument used for 'H^{q) we also 
need a recent result of Hu |Hu2| . Finally, the general case follows from these results 
for indivisual Hecke algebras (q) with X = A, B or D. Note that the case of 
Tiniq) was already known by |ENj . 

We remark that a comlete set of the isomorphism classes of simple modules, 
for each of the Hecke algebras of classical type, was already given. See ,DJT] 
for type A, |DJ2] . |AM1| and jXs] for type B, and [El, |HuT] and |Hu2| for 
type D. In type D, we assume that the characteristic of F is odd. Hence, it is 
natural to proceed further to the classification of the isomorphism classes of the 
indecomposable modules of these algebras. Our results show when this is achievable, 
as it is well-known that the wild case is the pathological case. See |Ge2| for a 
different approach for classifying simple Ti.^ ((7)-modules. 

The paper is structured as follows. In section 2 we review various results on 
finite dimensional algebras. Then we treat the case of Ti.n{q,Q) in section 3. The 
cases of H^iq), H^iq) and Ti.^{q) are handled in section 4. The final section is for 
the general case. In the appendix, I list corrections for |Alj . 

The author is grateful to the people of Beijing Normal University, professors 
Changchang Xi and Bangming Deng in particular. His visit to a workshop there, 
which was held in September 2002, was fruitful. He is also grateful to East China 
Normal University for the hospitality. Professor H. Asashiba explained him several 
materials on finite dimensional algebras, which was very helpful. 

Finally, I add a few words about the references. I assume that the reader is 
familar with the crystal basis theory and the canonical basis. So, I list few about 
them in the references. On the other hand, as it is not appropriate to assume that 
researchers in our field know well about the theory of finite dimensional algebras, I 
always cite references whenever I quote a result. In fact, most of the results we use 
are not available in book form and they are scattered around in a vast literature. If 
the reader is familiar with these results, I recommend starting with section 3 and 
return to lemmas in section 2 when they are used. 

2. Preliminaries 

2.1. Let A be a finite dimensional F-algebra as before, and let {Pi, . . . , Pg} be 
a complete set of the isomorphism classes of indecomposable projective A-modules. 
Then A is Morita-equivalent to EndA(fi ® • • • © Ps)°^^, which can be written in 
the form FQ/I where Q = (Qo, Qi) is a directed graph with nodes Qo and directed 
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edges Qi, and / is an admissible ideal of FQ. See |ARSj for this basic result of 
Gabriel. The directed graph Q is called the Gabriel quiver of A. We identify Qq 
with the set of the isomorphism classes of simple A-modules. 

If A is a symmetric algebra then Qi is described as follows. Let S and T be 
two simple A-modules, P{S) and P(T) their projective covers. Then we write asx 
arrows from 5 to T where asT ^ [RadP(S')/Rad^ P(S') : T]. Thus the Gabriel 
quiver is the directed graph whose adjacency matrix is io-sT)s,TeQo- 

In |AM2| . we used the following lemma to show that the P-algebras 7i„(g, Q) 
with n — e or n = 2/ + 4, where < / < | and Q = —q-^, are not finite. 

Lemma 1. Let A be a finite dimensional local basic F -algebra. Then A is finite 
if and only if A is isomorphic to a truncated polynomial ring F[X]/ (X^) for some 
positive integer N. 

2.2. We say that A is weakly tame if A is not finite and, for each number d e N, 
there are finitely many (A, F[X])-bimodules Mi, . . . ,M„^ which are free of finite 
rank as right P[X]-modules such that all but a finite number of the isomorphism 
classes of indecomposable ^-modules of dimension d contain an y4~module which 
is a direct summand of an A-module of the form Mi <8if[x] ^[-'^l/ ^ for some 
i and some X G F. 

The following is a result of de la Pefia |dlPl[ Chap. I, Proposition 2.3]. 

Proposition 2. Let A be a finite dimensional F -algebra. Then A is weakly 
tame if and only if it is tame. 

Using this result, Erdmann and Nakano proved the following. 

Proposition 3 f |ENI Proposition 2.3]). Let A and B be finite dimensional 
F -algebras and suppose that there are functors 

T : A~ mod — > B — riiod, Q : B ~ mod — > A — mod 

and a constant C such that, for any A-module M , 

(1) M is a direct summand of Q!F{M) as an A-module, 

(2) dimFJ^(M) < CduapM. 

Lf A is wild then so is B. 

Corollary 4. (1) IfTi.n{q,Q) is wildthen so isTi.jyii<l,Q), for allm> n. 

(2) Let X be one of A, B, D. If Ti.^ (q) is wild then so is Ti,^{q), for all 
m > n. 

Proof. We prove (1). The proof of (2) is the same. Let A = H„(g, Q) and 
B ~ Ti.jn{q, Q) with m > n. Then, by taking and G to be the induction and the 
restriction functors respectively, we can apply Proposition O The assumption (1) 
is satisfied as we have the Mackey decomposition theorem for Hecke algebras, and 
the assumption (2) is obvious. □ 

2.3. We need finer notions for wild algebras. We say that A is strictly wild if 
there exists a fully faithful exact functor 

: F{X, Y) - mod > A- mod. 

All functors in this paper are assumed to be P-functors. 
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The strictly wildness is equivalent to the condition that we have a fully faithful 
exact functor 

B — mod — > A — mod, 

for any finite dimensional i^-algebra B. 

In fact, by [BrJ Theorem 3] or |S1 Proposition 14.10], we know that B — mod, 
for any finite dimensional F-algebra B, can be realized as a full subcategory of 
F{X, Y) — mod. Hence, strictly wildness implies this. To show the converse, we 
consider the functor for a particular 11 -dimensional algebra Aq{F) which is the 
algebra of 6 x 6 matrices with non-zero entries in the first column and the diagonal. 
Thus, we assume that there is a fully faithful exact functor 

Aq{F) — mod — > A — mod. 

For this algebra, we have a fully faithful exact functor 

F{X, Y) - mod — > AeiF) - mod 

by |Brl Theorem 2] or S, 14.2 Example 11]. Hence, the composition of the two 
gives us the desired fully faithful exact functor which shows that A is strictly wild. 

Another notion we need is the notion of controlled wildness. An i^-algebra A 
is controlled wild if there exist a faithful exact functor !F and a full subcategory C of 
A — mod which is closed under direct sums and direct summands such that, if we 
denote by Homyi(— , — )c the morphisms oi A — mod which factor through C, then 
for any F{X, y)-modules M and N we have 

RomA{T{M),T{N)) = T{llompi^x,Y)iM,N)) ® RomA{T{M), T{N))c 

and RomA{J^{M),J^{N))c C R&dilomA{J^{M),T{N)). 

Note that strictly wildness implies controlled wildness. We also know that 
controlled wildness implies wildness .Halj Proposition 2.2]. This depends on the 
fact that flat y)-modules are free: jO Theorem 2.2.4, Corollary 2.3.2] imply 
that F{X, Y) is a left and right free ideal ring Corollary 2.4.3]. Hence, F{X, Y) 
is a semifir by Theorem 1.4.1, Corollary 1.4.2]. Then |0I Proposition 1.4.5] 
says that an F{X, y)-module is flat if and only if every finitely generated F{X, Y)- 
submodule is free. 

Using the results from [C], we can also prove the following. 

Proposition 5. A finite dimensional F -algebra A is strictly wild if and only 
if there exists an {A, F {X ,Y)) -himodule M which is free of finite rank as a right 
F{X, Y) -module such that the associated functor Tm is fully faithful exact. 

Proof. If part is obvious. So, we assume that A is strictly wild. We consider 
the composition of the two fully faithful exact functors 

h.Q{F) — mod — > A — mod, and 

F{X, Y) - mod — > Ae{F) - mod. 

Write B for Aq{F). Let L be the image of the (B, i3)-bimodule B under the 
first functor. Then the functor is of the form and L is flat as a right i?-module. 
As B is right perfect, this implies that L is projective as a right B-module by a 
theorem of Bass; see |Lal Theorem 24.25]. Further, the proof of |Brl Theorem 2] 
shows that the second functor is of the form J^n where N is free of finite rank as a 
right F{X, y)-module. Hence, the composition of these functors is of the form J^m 
such that, if we view M as a right F{X, F)-module then M is a direct summand of 
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a free y)-inodule of finite rank. As F{X,Y) is a semifir, Theorem 1.4.1] 
implies that AI is free of finite rank as a right F{X, F)-module. □ 

2.4. In this subsection, we review a criterion to tell the representation type 
of a path algebra. The statement (1) of the following theorem is due to Gabriel 
[Ual] and the statement (2) is by |^ and See ARS VIII.5.4, 5.5] for the 
finiteness result and |51 Theorem 14.15] for the remaining cases. Another proof is 
explained in |B2I Proposition 4.7.1], which is most recommendable. 

Theorem 6. Let A ~ FQ be a finite dimensional path algebra. Then 

(1) A is finite if and only if the underlying graph of the quiver Q is one of the 
Dynkin diagrams of finite type. 

(2) A is tame if and only if the underlying graph of the quiver Q is one of the 
Dynkin diagrams of affine type. 

(3) A is wild otherwise. 

In (1) and (2) we do not mean that all of the Dynkin diagrams of finite and 
affine types actually occur. By the assumption that F is algebraically closed, only 
An, Dn, En occur in (1), and only An \ Dn \ En^ occur in (2). 

The following is well-known. 

Proposition 7. A path algebra is wild if and only if it is strictly wild. 

See |K2I Theorem 1.6] for the proof which does not depend on IDFI and [N] . 
We say that a path algebra A — FQ is minimal wild if it is wild and A/AeA is tame 
or finite, for any non-zero idempotent e A. The list of minimal wild path algebras 
is given in Kl . Note that we follow the older definition of minimal wildness here. 

Remark 8. Recall that each path algebra A — FQ is associated with a quadratic 
form 

1a{x) = ^ - ^ x^Xj, 
i6Qo (i^i)eQi 

which is the Tits form of A. As is well-known, this coincides with the quadratic 
form associated with the Ringel-Euler form, 

{X, Y) = dimHomA(X, Y) - dimExt^(X, Y) 

for A-modules X and Y . We say that qA{x) is weakly nonnegative if qA{x) > for 
all X with Xi > (i e Qo)- For those path algebras which we will meet below, we 
use Theorem\^to prove that they are wild. However, we also know that if A is tame 
then qA{x) is weakly nonnegative. This is a special case of a more general theorem. 
See |dlP21 Proposition 1.3] for example. Thus, we can apply this result instead. 

In fact, the proof of Theorem\^ given in |B2I Proposition 4.7.1] uses this and 
results from |BGP| . 

2.5. Another important class of finite dimensional algebras is the class of 
tilted algebras. See [HTl| . [EoT] and [Kl] . 

Let i? be a tilted algebra. The Tits form of B coincides with the quadratic 
form associated with the Ringel-Euler form again. As the global dimension of B 
is smaller than or equal to 2 by jBoll 1.7, Corollary 1] or HR, Theorem 5.2], the 
Ringel-Euler form here is of the form 

{X, Y) = dim Homs {X, Y) - dim Ext^ (X, Y) + dim Ext| (X, Y) , 
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for i?-niodules X and Y. In IK3I Theorem 6.2], it is proved that the Tits form of 
B is weakly nonnegative if and only if B is finite or tame, and that the Tits form 
is not weakly nonnegative if and only if B is strictly wild. Hence, 

Theorem 9. A tilted algebra is wild if and only if it is strictly wild. 

We will use a particular wild tilted algebra. 

Definition 10. Let A be a finite dimensional path algebra, M a tilting A- 
module. The tilted algebra B = Endyi(Af) is called a concealed algebra if M has 
preprojective direct summands (of the Auslander-Reiten quiver of A) only. 

Remark 11. We can replace "preprojective "with "preinjective" in the definition 
above. See ^ 4.3(1)]. 

In |Un| . there is a list of the concealed algebras associated with minimal wild 
path algebras. Among them, we need the following. See |Unl p. 150] or XXVIII in 
the list of Ri, 1.5, Theorem 2]. 

Lemma 12. Let Q be the directed graph 




and let A — FQ/I be the F-algebra defined by the relation (3a = 6^. Then A is a 
wild concealed algebra. In particular, A is strictly wild. 

We have explained Lemma in the most natural framework, but it may be 
proved by a more direct method. Following the argument in |R1I 2.3], we consider 
the following quiver. 




Denote this quiver by T. Given a representation of the quiver Q of Lemma [T^ 
we associate a representation of T by placing the pushout of the linear maps of the 
arrows a and 7 on the black node, which is located in the middle of T. The linear 
maps of the three arrows around the black node are the obvious ones. Then, the full 
subcategory of A — mod which is generated by those indecomposable yl-modules 
which correspond to sincere i^T-modules under the correspondence is equivalent 
to {FT — mod)s. Thus, by constructing a fully faithful exact functor 

F(X, Y) - mod — > {FT - mod), 

in a concrete manner, we know that A is strictly wild. 

Remark 13. Concealment is defined in a different way in |R1| . but it does not 
matter as long as the proof of Lemma \lS\ is concerned. 

2.6. We turn to the theory of complexity. Let A be a finite dimensional 
F-algebra, M an A-module. Let 

P' : > P, — > — > Pi — > Pq — > M — >0 
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be the minimal projective resolution of M. Then, the complexity ca{M) of the 
A-module M is defined as follows. 

ca{M) = min{s G N | 3C, a constant, s.t. dim_F Pi < C{i + for 

In the theorem below, the statement (1) is well-known and easy to see. (2) is 
almost obvious. (3) is a rather new result proven by Rickard jRicI Theorem 2]. 

Theorem 14. Let A be a finite dimensional self-injective F -algebra. 

(1) An indecomposable A-module M has complexity ca{M) = if and only if 
M is a projective A-module. In particular, A is a semisimple algebra if 
and only if all indecomposable A-modules M have complexity ca{M) = 0. 

(2) // there is an A-module M with ca^M) > 2 then A is not finite. 

(3) // there is an A-module M with ca^M) > 3 then A is wild. 

Recall that the Hecke algebras Tin{q,Q) and H^{q), for X = A,B,D, and 
their block algebras are symmetric algebras. So we can apply Theorem ll4l to them. 

Remark 15. If A is a group algebra then an indecomposable A-module M has 
ca{M) = 1 if and only if M is a periodic A-module which is not projective. See 
|Evl Proposition 8.4.4] for example. However, this is not true for general finite 
dimensional algebras. A counterexample is given by |LS| . See |R4| . 

Remark 16. The converse does not hold in (2) and (3) above. To see this, we 
consider group algebras and use the theory of support varieties. References for this 
theory are jEv| . jBl| . |B3| . Let G be a finite group, A = FG the group algebra. 
Assume that the characteristic of F is 2. Then 

XG^S-pec{H*{G,F)) 

is, by definition, the variety of the group G. For each FG-module M , we have 
the support variety Xg{AI), which is a closed subvariety of Xq. Then, the famous 
theorem of Alperin and Evens |AE2| . Avrunin fSv) asserts that Xg{M) is covered 
by affine charts labelled by elementary abelian 2-subgroups |Evl Theorem 8.3.1]. In 
particular, we have the following theorem of Quillen. 

dimXG = maxjrank E\E is an elementary 2-subgroup ofG.}. 

An important fact relevant to us is that the dimension of Xq{M) is equal to the 
complexity of AI (EvI Theorem 8.4.3]. Hence, the complexity of any FG-module 
M cannot exceed the maximal rank of elementary 2-subgroups of G. 

Assume that A = FG is tame. Then, by |BD' or S, Theorem 14.17], the Sylow 
2-subgroup of G is one of dihedral, semidihedral or generalized quartanion groups. 
Take G to be the quartanion group Q, which has order 8. Then the maximal rank 
of elementary 2-subgroups of G is 1. Thus, ca{M) < 1 for all A-modules M and 
the converse of (2) fails. If we consider G = Q x G2 then we see that the converse 
of (3) also fails. 

2.7. In this subsection, we collect results to show that an J^-algebra is wild. 
We start with an easy lemma. 

Lemma 17. Let A be a finite dimensional F -algebra, Q its Gabriel quiver. 
Assume that Q contains the following quiver, or the quiver with the reversed arrows, 
as a subquiver. 
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Then A is wild. 

Proof. Let T be the quiver given above. Assume that Q contains T as a 
subquiver. Then, we have a natural surjection 

FQ — > FT. 

Note that FQ is an infinite dimensional i^-algebra in general. 

Recall that A is Morita-equivalent to the algebra FQ / 1 such that / is contained 
in the two-sided ideal consisting of pathes of length > 2 and contains all paths of 
length > t for some t > 2. Because of the orientation of T, FT is a square-zero 
algebra. Thus, the surjection induces 

FQ/I — > FT. 

As FT is wild by Theorem E^S), so is FQ/I. □ 

A standard technique to show that an algebra is wild is the covering theory 
[gT) . iniS] See also |W| and [MP] . 

Definition 18. Let Q = {Qo,Qi), Q = iQa,Qi) be directed graphs. We say 
that Q is a covering of Q if there exist surjective maps of vertices and edges 

n = (7ro,7ri) : Q > Q 

such that, for any x £ Qo, if we set x = 7r(i) then tt induces bijection between 
s{x) = {y\{x,y) e Qi} (resp. e{x) = {y\{y,x) € Qi}) and s{x) = {y\{x,y) e Qi} 
(resp. e{x) = {y\{jj,x) e Qi}). 

A covering Q of Q is a Galois covering if there exists a subgroup G of the 
automorphism group Aut((5) such that, for any x G Qq, ir^^ix) is a fixed point free 
G-orbit. 

Definition 19. Let Q be a Galois covering of Q and FQ — > FQ the induced 
algebra homomorphism. Suppose that I and I are admissible ideals of FQ and FQ 
respectively. Then A — FQ/I is a Galois covering of A = FQ/I if I maps onto I. 

In the definition above, we allow A to be infinite dimensional. A useful result 
we use here is Han's covering criterion |Hal| . See |D] for a different proof. 

Theorem 20 f |Hall Theorem 3.3]). Let Q = {Qq, Qi) be a directed graph with 
a finite vertex set Qo, I an admissible ideal of FQ such that A = FQ/I is a finite 
dimensional F -algebra. Assume the following two conditions. 

(a) A ~ FQ/I — > A is a Galois covering whose Galois group G is torsion 
free. 

(b) There is a subquiver Q' of Q such that, if we define an admissible ideal 
I' of FQ' by replacing each path which is not contained in Q' with zero, 
in each element of I , then A' = FQ' /I' is finite dimensional and strictly 
wild. 

Then, A is controlled wild. 
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Remark 21. To know that A is wild, it is not necessary to assume that the 
Galois group is torsion free, and it is enough to assume that FQ' / 1' is wild. This is 
because the pushdown functor of a Galois covering is a cleaving functor. See |dlPll 
Chap. II, Lemma 2.1]. Then, we appeal to |dlPll Chap. II, Proposition 2.1]. 

Now we apply the covering criterion and prepare results which we need in later 
sections. We remark that there are proofs which do not use the covering criterion 
in the first two lemmas; we can construct a tensor functor from F{X, Y) — mod to 
the full subcategory {FT — mod)s of sincere FT-modules, where T is a directed 
graph whose underlying graph is 

Di in Lemma 1211 
in Lemma 1221 

Then, the pushdown functor respects the indecomposability and the isomorphism 
classes of indecomposable i^T-modules in {FT — mod)s. In fact, this was the 
strategy in Er , 1.10.1-10.5]. However, the covering criterion gives us shorter proofs. 

Lemma 22. Let Q be the directed graph which is defined by the adjacency matrix 
(aji)i<jj<4 where 

1 otherwise. 

We denote by the ideal of FQ generated by paths of length 3. Then A = FQ/ 
is wild. 

Proof. Let a, (3, 7 be the arrows 1^2,2-^3,3^4 and a' ,(3' , 7' the arrows 
with the opposite direction. 

We consider the following covering Q of Q, which contains the quiver on the 
right hand side as a subquiver. 



Q: 




Q consists of 3 zigzag lines, two going up and one going down, and the vertices 
with common a;-coordinate is a fiber of Q — > Q. Define / to be the ideal generated 
by paths of length 3 in Q, and set A = FQ/I. 

Then, A ^ A is a Galois covering with Galois group Z and the condition (a) 
of Theorem 1201 is satisfied. Denote the subquiver by Q' . Then, as there is no path 
of length greater than or equal to 3 in Q', we have I' ~ and A' = FQ' is finite 
dimensional and strictly wild by TheoremjSland PropositionjTl Thus, the condition 
(b) is also satisfied. Therefore, A is wild by Theorem (201 O 
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Lemma 23. Let A be a finite dimensional F -algebra, Q the Gabriel quiver of A. 
Suppose that Q contains a subquiver with the adjacency matrix {aij)i<ij<3 where, 



a. 



1 if i > 2 and j > 2 or i — 1 and j 
otherwise. 



Then A is wild. 



Proof. Let Q be the subquiver contained in Q. Define A — FQ/ ,P where 
is the ideal generated by paths of length 2 in Q. Then, there is a surjective algebra 
homomorphism A ^ A. Thus, it is enough to show that A is wild. We denote by 
PjfJ.ji' the arrows 1 ^ 2, 2 ^ 3 and 2^3, and the loops on the nodes 2 and 3 
by a and /? respectively. Then, we can find a Galois covering A — Q/ 1 of A with 
Galois group Z such that, Q contains the following quiver, which we define to be 
Q' , as a subquiver. 



and / maps to under the surjective homomorphism FQ FQ' . 

Thus, A' = FQ' and this is finite dimensional and strictly wild. Therefore, 
Theorem 1201 implies that A is wild. □ 

In the next lemma, we consider the following algebra. This is (32) of Han's 
Table W in [Ha2] . 

Definition 24. Let Q be the directed graph defined by the adjacency matrix 
(J , and let FQ be the associated path algebra. 

We denote the loops on nodes 1, 2 by a and (3, and the edges 1 — > 2, 1 <— 2 
by fj, and v respectively. Then, A32 is the F -algebra FQ/ L where the relations are 
given by 

= av = 0, vl3 = 0, 
IJLvp = 0, vpv — 0, 
= 0, 0^ = 0. 

Lemma 25. A32 is wild. 

Proof. We consider the following covering Q of Q, whose underlying graph is 

I?. 



Q 





a 

-lU 


8 


a 

-lU 




a 

-lU. 




a 


6 


a 




a 

-/V 




a 


8 


a 


8 


a 

-/V 




a 

-lU 


8 


a 

-lU 


8 


a 

-/V 




a 


3 


a 


8 





> 



8 



HECKE ALGEBRAS OF CLASSICAL TYPE AND THEIR REPRESENTATION TYPE 11 



We define / by the same relations as for A32 = FQ/I, where monomials are 
understood as paths on Q, and /ia — is understood as two paths with the same 
endpoints are equal. Denote the subquiver on the right hand side by Q' . Then, 
I' = {^a — Pn) and FQ' /I' is the concealed algebra given in Lemma IT2] Hence, 
FQ' /I' is finite dimensional and strictly wild. Therefore, the covering criterion 
implies that A32 is wild. □ 

2.8. There is a stable equivalence between an F-algebra with radical square 
zero and a path algebra. Further, given .F-algebra with radical square zero, we can 
describe the directed graph of the corresponding path algebra. This is also a part 
of the Gabriel's theorem. See |ARSI X. Theorem 2.4] for example. We start with 
the following definition. 

Definition 26. Let Q — {Qq,Qi) be a directed graph. Then, the associated 
directed bipartite graph is the directed graph Q = {Qo,Qi) where Qq is the disjoint 
union of two copies oj Qq, which we denote by {i' ,i"}ieQoj '^'"^'^ Qi '^I 
arrows i' — *■ j" , one for each i j in Qi. 

We call the underlying graph of Q the associated bipartite graph. 

The following is the theorem of Gabriel. 

Theorem 27. Let A be a finite dimensional F -algebra, Q the Gabriel quiver. 
Let Q be the directed bipartite graph associated with Q. Then, A/ Had A is stably 
equivalent to FQ. 

On the other hand, we have a theorem of Krause. This is a beautiful application 
of Crawley-Boevey's characterization of tameness in terms of the number of generic 
modules |Ca2| . See |Lel Theorem 1] for the Krause's theorem. See also its final 
section for the proof and comments. The author thanks Professor Ringcl for drawing 
his attension to jLe| . 

The Krause's theorem asserts that stable equivalence preserves representation 
type, both tame and wild. Hence, Theorem |3 implies the following. 

Theorem 28. Let A be a finite dimensional F -algebra, Q the Gabriel quiver. 
Lf the bipartite graph associated with Q is not a Dynkin diagram of finite type, then 
A is tame or wild. Lf it is not a Dynkin diagram of finite type nor affine type, then 
A is wild. 

Applying Theorem 1281 we have the following lemmas. The first lemma may 
be proved by using the covering criterion, by following the similar arguments as in 
Lemma 123 and Lemma ESI 

Lemma 29. Let A be a finite dimensional F -algebra, and assume that the 
Gabriel quiver of A contains the directed graph with adjacency matrix ]^ or []) 
as a subquiver. Then, A is wild. 

Proof. Let Q be the subquiver. Then, there is a surjective algebra homomor- 
phism A FQ/J^ where is the ideal generated by paths of length 2. As the 
associated bipartite graph is not a Dynkin diagram of finite type nor affine type, 
FQ/J'^ is wild. Thus, so is A. □ 

Lemma 30. Let A be a finite dimensional F -algebra with the property that 
Ext^(5, T) — if and only if Ext\{T, S) = 0, for any pair of simple A-modules 
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S and T. We denote by Q the underlying graph of the Gabriel quiver of A, and 
suppose that the following two conditions hold. 

(a) Q contains a cycle of length greater than or equal to 3. 

(b) There is an edge of Q which is not contained in the cycle such that at least 
one of the endpoints of the edge belongs to the cycle. 

Then A is wild. 

Proof. Let n be the length of the cycle. Assume that there is an edge which 
connects a node in the cycle and a node outside the cycle. If n is even and n > 4 
then the bipartite graph associated with Q contains two copies of A^^^ each of 
which is extended by an arrow. If n is odd and n > 3 then the bipartite graph 
contains ^2n-i which is extended by two arrows, whose endpoints on the cycle are 
distinct. Hence, the underlying graph of Q is not a Dynkin diagram of finite type 
nor affine type and A is wild by Theorem The proof is entirely similar in the 
cases where there is an edge which connects two distinct nodes in the cycle, or there 
is a loop around a node of the cycle. □ 

2.9. Up to now, I have explained results to show that an algebra is wild. To 
show that an algebra is tame, we use the following result. 

Definition 31. A finite dimensional F-algebra is called special if it is Morita- 
equivalent to a basic algebra FQ/I with the following properties. 

(al) For each i € Qq, the number of arrows i j in Qi is at most 2. 
(a2) For each i e Qo, the number of arrows j i in Qi is at most 2. 
(bl) For each directed edge a G Qi, the number of arrows /3 G Qi which satisfy 

aP ^ I is at most 1. 
(b2) For each directed edge a G Qi, the number of arrows /3 G Qi which satisfy 

(3a ^ I is at most 1. 
//, moreover, I is given by a set of monomials, then A is called a string algebra. 
Theorem 32 f (WWI Corollary 2.4]). Any special algebra is finite or tame. 

The notion of special algebras first appeared in |SW| . Recall that if, for any 
indecomposable projective ^-module P, P is uniserial or Rad P = Ni®N2/S with 
A^i and N2 uniserial and S simple or zero, then ^ is a biserial algebra. It is known 
that special algebras are biserial SW, Lemma 1]. Thus, we call special algebras 
special biserial algebras. In fact, Theorem 1321 is a special case of a more general 
theorem that biserial algebras are finite or tame. See jC3[ Theorem A]. 

Theorem 1321 together with Lemma fallow us to show that the special biserial 
algebras we will meet are tame. 

For special biserial algebras, we know their Auslander-Reiten quivers. As a 
corollary, we can prove the existence of a module with complexity 2 in crucial 
cases. The author thanks Professor Erdmann for drawing his attention to this. 

Let A be a finite dimensional basic F-algebra, / — {ei\Aei is injective.}. Define 
S = (Bi£i SocAci. 5* is a two-sided ideal of A. Define A = A/S. The next lemma 
is standard. See |Erl 1.8.11]. 

Lemma 33. Let A, I , S and A be as above. Then, the set of the isomorphism 
classes of indecomposable A-modules is the disjoint union of {Aei \ i € 1} and the set 
of the isomorphism classes of indecomposable A~modules. The Auslander-Reiten 
quiver of A is obtained from that of A by removing {Aei \ i £ I}. 
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Proof. Fix i G / and write Pi — Aa. Let AI be an indecomposable ^-module 
and assume that there is m S M such that {Soc Pi)m ^ 0. Consider an A-module 
homomorphism 

: M 

defined by aet '—^ aeim, for a € A. As Pi is indecomposable and injective, Soc Pi is 
simple. Hence, if (j) is not a monomorphism then Soc Pi C Ker (/), contradicting to 
our assumption that (SocP^)™ 7^ 0. Hence, we have AI ~ Pi. The first assertion is 
proved. 

Let M and N be j4-modules on which S act as zero. Suppose that there 
is an irreducible ^-module homomorphism M — > N. Then, M,N 9^ Aei, for 
i & I, implies that this homomorphism viewed as an A-module homomorphism 
is irreducible. Next assume that there is an irreducible A-module homomorphism 
M — > N . Then, there exists an irreducible ^-module homomorphism M — > N 
by inill Corollary 3.3]. □ 

Now assume that the basic algebra A/S \sa string algebra. For string algebras, 
we can classify their indecomposable modules. Among them, we only need the string 
modules for our purposes. 

Let FQ/I be a string algebra. Consider a updown diagram of the following 
form with all the arrows directed downward. 



We see this as a collection of subpaths directed to southwest or southeast. 
Then, this updown diagram is called a string if 

- edges of each subpath is labelled by elements of Qi so that the product is 
a monomial which is not in /, 

- adjacent subpaths have a common source or a common target in Qo on a- 
peak or in a deep, 

- two arrows on a peak or in a deep have different labels. 

Let C be a string, V{C) the set of its vertices. We define an F-vector space 
M[C) by 

M(C) = Fa;. 

x^V{C) 

Then, M(C) becomes an FQ/I-module by the rule that ax = y if there is an arrow 
X y with label a in C, and ax = otherwise. 

Definition 34. Let C he a string. We say that C starts on a peak (resp. ends 
on a peakj ij we cannot add an arrow directed to southwest (resp. southeast) to the 
right (resp. left) of C so that the extended diagram may he a string again. 

Similarly, we say that C starts in a deep (resp. ends in a deepj if we cannot add 
an arrow directed to southeast (resp. southwest) to the right (resp. left) of C so 
that the extended diagram may he a string again. 
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Given a € Qi, write a — i j and let Pi be the indecomposable projective 
FQ/J-module corresponding to the node i, and let P- the FQ/J-submodule of Pi 
generated by a. Define Ma — Pi/P^ . Note that Ma is uniserial. The following 
proposition gives an explicit rule for t{M{C))^ where r is the Auslander-Reiten 
translate. See |Erl II. 3], which is, in turn, based on |BuR.| . 



Proposition 35. Assume that M{C) is not projective nor isomorphic to any 
of Ma {a G Qi). 

(1) If C starts and ends in a deep then t{M{C)) — M{C') where C is ob- 
tained from C by deleting 

the leftmost and the rightmost 




Thus, C does not start nor end on a peak. Note that the leftmost sub- 
path directed to southwest and the rightmost subpath directed to southeast 
may be of length . 

(2) If C starts in a deep but does not end in a deep then t{M{C)) — M{C') 
where C is obtained from C by deleting the rightmost 




to the left of C such that the length of the subpath directed to southeast 
is as large as possible. Thus, C does not .start on a peak but ends on a 
peak. Note that the leftmost subpath of C directed to southeast and the 
rightmost subpath of C directed to southeast may be of length 0. 
(3) If C does not start in a deep but ends in a deep then t{M{C)) = M{C') 
where C is obtained from C by deleting the leftmost 




to the right of C such that the length of the subpath directed to southwest 
is as large as possible. Thus, C starts on a peak but does not end on a 
peak. Note that the rightmost subpath of C directed to southwest and the 
leftmost subpath of C directed to southwest may be of length 0. 
(4) If C does not start nor end in a deep then t{M{C)) — M{C') where C 
is obtained from C by adding 
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to the right of C such that both the length of the subpath directed to south- 
east on the leftend and the length of the subpath directed to southwest on 
the rightend are as large as possible. Thus, C starts and ends on a peak. 
Note that these lengths may be of length 0. 

Let Q be a directed graph with adjacency matrix ^) . We denote the arrows 
1 ^ 2, 1 <— 2 by and 1/ respectively, and the loop on the node 2 by (3. Define a 
string algebra A = FQ/I by the relations 

v(3 = 0, Pfi = 0, ^2 = 0, iiii^f = 0, {lyn)^ = 0. 

Lemma 36. Let S be the simple K-module corresponding to the node 2. Then, 
diniF r2"(S') = 6n + 1 and dim^ t'^''+^{S) = 6n + 6, for n e N. 

Proof. A has the basis 

{ei, 62, /?, Mi y-^i ^1^1 M^^M, I'lJ.i'}- 

is the simple A-module corresponding to the node 1. Other M^, Mp and 
indecomposable projective A~modules are given by M(C) with C being one of the 
following. 



X 




Thus, by Proposition|232)(4), t{S) and t^(S') are given by the following strings. 




It is clear that the same pattern repeats in t^"+^(5) and t^"+^(S'), for n > 0. □ 

Lemma 37. Let A be a symmetric special biserial algebra. Suppose that each 
node of the Gabriel quiver of A has two outgoing arrows and two incoming arrows. 
Then, any simple A-module S has the complexity ca{S) — 2. 

Proof. As we mentioned before, A is a biserial algebra. Thus, we have a 
description of the radical series of indecomposable projective ^-modules. It follows 
that A/S is a string algebra. As A is self-injective, the Auslander-Reiten quiver 
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of A coincides with the stable Auslander-Reiten quiver of A. By repeated use of 
Proposition |2Ht4), we have the inequahty 

diniF r"(S') > 2n + 1 (n G N). 

Since A is a symmetric algebra, t = il^ where il is the Heller loop operator. Thus, 
this inequality implies that ca{S) > 2. As ca{S) < 2 by Theorem I14f 3) and 
Theorem 1321 the result follows. □ 

Let A be a finite dimensional F~algebra, {Pi, . . . , Pg} a complete set of the 
isomorphism classes of indecomposable projective A-modules. Then A is symmetric 
if and only if EndA(fi © • • • © Ps) is symmetric. See |Erl Lemma L3.3] for example. 
This fact will be used without further notice. 

3. The case of n„{q,Q) 

3.1. Let F be an algebraically closed field and let q,Q G . Hniq, Q) is the 
F-algebra defined by generators To, ... , r„_i and relations 

(To - Q)(ro + 1) = 0, (T, - g)(T, + 1) = (1 < f < n - 1), 

ToTiToTi = TiToTiTo, T.T, = T.T, (j > « + 2), 

TiTi+iTi — Ti+iTiTi+i {i > 1). 

There are two cases to consider. The first case is the case where —Q ^ q^. 

Theorem 38 QD.T2I Theorem 4.17]). Suppose that Q ^ -q^ for any / G Z. 
Then HniqjQ) is Morita-equivalent to 

^n^{q)®ntM- 

k=0 

Further, we already know representation type for all of the block algebras of 
(<?) by |eN] . Recall that block algebras oiU^^q) are labelled by e-cores k, which 
satisfy the condition that = ""J'^^ is a non-negative integer |DJ1| . Let be 
the block algebra of TL^{q) labelled by an e-core n. The integer is called the 
weight of See |JKI 2.7] for the terminology. The Erdmann-Nakano theorem is 
as follows. 

Theorem 39 f jENI Theorem 1.2]). Let e be the multiplicative order of q ^ 1 
and K an e-core with = !L:_N £ Z>o. Then, 

(1) -Bk is semisimple if and only if = 0. 

(2) IS 

- finite if and only if Wf^ < 1, 

- tame if and only if e — 2 and — 2, 

- wild otherwise. 

Using this, we can prove the following. 

Theorem 40. Assume that —Q^q^ and that q has the multiplicative order 
e > 2. Then, we have the following. 

(1) //e > 3 thenUniq^Q) is 

- finite if and only if n < 2e, 

- wild otherwise. 

(2) //e = 2 then nn{q,Q) is 
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- finite if and only if n < 4, 

- tame if and only if n — A or 5, 

- wild otherwise. 

Proof. (1) If n < 2e then one of k and n~ k in Theorem is strictly smaller 
than e. Thus, using Theorem ISUT l'). we know that one of 'H'^{q) and H^_i,{q) 
is a semisimple algebra, which is a direct sum of matrix algebras because F is 
algebraically closed. Using Theorem I39r 2^ we also know that the other is finite. 
Hence HniqjQ) is finite in this case. To show that n > 2e implies that HniqjQ) 
is wild, it is enough to prove that 'H2e{q, Q) is wild by Corollary^ Theorem I39r 2') 
implies that 7i^e((z) is wild, which implies the result by Theorem 1381 
(2) By the assumption that e = 2, the characteristic of F is odd. First of all. 
Theorem 2) imphes that and UHq) are finite. As H^f(g) = F and 

Ht{q) = F hy definition, this imphes that Hkiq) «> H^_^.{q), for < < 2, and 
T^kil) ® ^3-kil)^ for < fc < 3, are all finite, proving that H2{q, Q) and H3(g, Q) 
are finite. 

Next observe that Tlf{q) and Tl^{q) are tame. In fact, if n = 4 then there is 
only one 2-core, which has weight 2, and if n = 5 then there are two 2-cores, one of 
which has weight 1, the other of which has weight 2. Thus, Hfiq) and Ti-fiq) are 
tame by Theorem 1^2). This implies that (g) H^_^^{q), for fc = 0, 1, 3, 4, and 

n^{q) (g) H^_ki<l)^ foi' = 0. 1'4,5, are tame. As n^{q) = F[Ti]/{Ti + l)^ implies 
that {q) (g Ti-fiq) is tame because 

nHq)<S>n^{q) ^ F[X,Y]/{X^Y'), 

we have proved that Ti.4{q,Q) is tame. On the other hand, Ti.f{q) is sum of two 
block algebras. One is isomorphic to the matrix algebra Endi?(S'*^^'"'^^), where S*'^'^) 
is the Specht module labelled by (2, 1), which is a projective ?i^(g)-module in the 
present case. The other is isomorphic to F[X]/{X^). Hence, '^'H^_f.{q), for 

fc = 2 and fc = 3, is Morita-equivalent to F[X,Y]/{X'^,Y'^) F[Z]/{Z'^), proving 
that 7^5(9, Q) is tame. 

As the block algebra of labelled by the empty 2-core is wild, H^iq) with 

n > 6 is wild by Corollary 0] Thus, 7i„(g, Q) is wild by Theorem 1381 □ 

In the proof above, we heavily rely on Theorem|2ni However, if we use the Fock 
space theory, which we will explain in the next subsection, we can give another proof 
which does not use Theorem 1391 

3.2. The second case is the case where —Q — q^ for some / G Z. Note that 
Tin (1,-1) is isomorphic to the semidirect product of i^[a;i, . . . , a;„]/(x^, . . . , x^J 
with the group algebra of the symmetric group 5„, where Sn acts on {xi, . . . , a;„} 
in the natural way. Let i be the characteristic of F, then. 

Proposition 41. 7Y„(1,-1) is 

- finite if n = 1 . 

- tame if n = 2 and £ ^ 2. 

- wild otherwise. 

Proof. The case n = 1 is obvious. As F[xi, . . . , Xn]/{xl, . . . , x^) is wild when 
ri > 3, which follows from Theorem 1141 or Theorem 1281 Proposition |31 implies that 
7i„(l,— 1) is wild in this case. The remaining cases are for n — 2. Let a be the 
unique transposition of 52- 
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Suppose that ^ 7^ 2. Then we have two snuple modules defined by Xi — 0, 
for i — 1,2, and a ~ ±1. As the radical of 7^2(1,-1) is F[xi,X2]/{xi,X2), an 
explicit computation of the regular representation implies that the radical series of 
the projective cover of is as follows. 

D+ ®D- 

Let Q be the directed graph defined by the adjacency matrix (J J) , and we 
denote the loops on nodes 1, 2 by a and (3, the edges 1 ^ 2, 1 ^ 2 by /i and v. 
Then the Gabriel quiver of 7^2(1, —1) is Q and the relations include 

— av — Q, v[3 — = 0. 

Hence 7^2(1, —1) is a special biserial algebra and Theoreml32limplics that 7^2(1, —1) 
is finite or tame. On the other hand, Lemma 123 and Theorem I14f 2) imply that 
7^2(1, ~1) cannot be finite. Hence the result. 

Suppose that 1 = 2. Then 7^2(1, —1) is the projective cover of the unique simple 
module, and Rad 7^2(1, —1)/ Rad^ 7^2(1, —1) constitutes of three simple modules. 
Hence 7^2 ( 1 , - 1 ) is wild by Theorem OHl □ 

The theorem we are going to prove is the following. 

Theorem 42. Assume that q has the multiplicative order e > 2, and Q = —q-^, 
for some < / < e — 1. Then we have the following. 

(1) Suppose that e > 3. Then 7i„(g, Q) is 

- finite if n < min{e, 2/ + 4, 2e - 2/ + 4}. 

- tame if f = and A < n < min{e, 9}. 

- wild otherwise. 

(2) Suppose that e = 2. Then 7i„(g, Q) is 

- finite if n = 1 . 

- tame if n = 2 or n = 3 and / = 1 . 

- wild otherwise. 

We have already proved in IAM2I Theorem 1.4] that TLn{q,—q-^) is finite if 
and only if n < min{e, 2/ + 4, 2e — 2/ + 4}, under the assumption that e > 3. 
The case e = 2 is easy to handle, and the proof is given in | AM3j . We remark 
that the radical series given in {case 1) in the proof of (AM2I Theorem 5.25] needs 
correction as in (case 5a) below. 

Hence, it is enough to prove the statements for tameness and wildness. To 
prove these, we need the Specht module theory for Hniq, Q), developed by Dipper, 
James and Murphy |DJ M , and the Fock space theory developed by the author 
[XT] . \K2\ and |X3|, as for the proof of finiteness in |AM2I Theorem 1.4]. We 
redefine Tq by T^""" = -Tg"" if < / < f , and Tq"^'" = -q'^T"^'^ if e is finite and 
I < / < e — 1. Thus, we may and do assume < / < | without loss of generality, 
and we assume that Tq satisfies (Tq — l)(7o ^ 9'^) = in the rest of the paper. 

Remark 43. The Specht module theory was generalized to the Hecke algebras 
of type {m, 1, n) hy Dipper, James and Mathas |DJM'j . This theory is now viewed 
as an example of the cell module theory for cellular algebras in the sense of Graham 
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and Lehrer. Also, if we restrict ourselves to type A case, the Fock space theory was 
generalized to q-Schur algebras by Varagnolo and Vasserot |VV| . 

Let us begin by explaining the Specht module theory for Hniq, Q)- Let BV be 
the set of bipartitions A = (A^"'^-' , A*^^-*). The size of A is denoted by |A|. If |A| — n 
then we write A h n. Let BV{n) be the set of bipartitions with A h n. Then BV{n) 
is a poset with a partial order <, called the dominance ordering; we say that X < fi 
if 

k k 

Af ^ < Yfii'^\ for all fc, and 

i=l i=l 

k k 

|AW|+^Af)<|MW|+^Mf\ for allfc. 
i=i j=i 
If A <! /i and X ^ fJ- we write X<s fi. 

In DJM it was shown that there exists a family {5''''|A h n} of Ti.n{q,Q)- 
modules such that each of which is equipped with a symmetric bilinear form ( , ) 
satisfying {TiU, v) = {u, Tiv), for < i < n — 1 and for all u,v £ S^. We define an 
T^niq, Q)-module by = S^/ rad( ^ ) S^. If there is a need to specify the base 
field F, we write Dp. Then is absolutely irreducible or = 0. If ^ then 
its projective cover is denoted by or Pp. 

The following results are fundamental in the Specht module theory. 

Theorem 44. (1) Each is self-dual. 

(2) {D^ I A h n, 7^ 0} is a comlete set of the isomorphism classes of simple 
Ti.n{q, Q)-modules. 

(3) If 7^ then is indecomposable with TopS''^ = . 

(4) For each /i h n with 13^ 7^ 0, P^ has a Specht filtration 

= Fo D Fi D • • • D Fat = 

such that appears [S^ : D^] times in {Fi/Fi_|_i|0 < i < A''}, for each X. 
Further, if we denote the maximal element of {X \ [S^ : D^] ^ 0} in the 
dominance ordering by Amax, then 5'-^™='^ appears as a submodule of P^ . 

The statement (1) implies that if there is an arrow in the Gabriel quiver of 
Tiniq, Q) then there is always an arrow with the same endpoints and the opposite 
direction in the Gabriel quiver. 

Another important remark about the Specht module theory is that if we have 
enough knowledge on the decomposition numbers [S^ : D^], then, by using semi- 
normal representations, we can obtain an explicit matrix representation of D'^ . 

We denote the set of bipartitions A G Br{n) with 7^ by JCBV[n), and 
the disjoint union Un^fiK,BV{n) by JCBV. Then we can describe ICBV by using 
the crystal graph theory. Further, the decomposition numbers [5^ : D^] can be 
described in terms of the canonical basis in a combinatorial Fock space. This is the 
theory which I called the Fock space theory. To explain this, we review the author's 
previous work |A2| . which sprang from an important observation and results of 
Lascoux, Leclerc and Thibon |LLT| . See chapters 12-14 of jAl| for details. Here, 
we state the results only for Hniq, Q)- 

Assume as before that q G F^ , which appeared as one of the parameters q and 
Q of Tln{q,Q), is a primitive e*'' root of unity with e > 2. Then we consider the 
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Kac-Moody Lie algebra g of type and its quantized enveloping algebra Uv{g), 
where v is an indeterminate. We denote by Vu (A) the irreducible integrable highest 
weight [/„ (g)-module with highest weight A = Aq + Ay. Recall that / is such that 
g = -g/ and < / < f. 

The w-deformed combinatorial Fock space J\,(A) with hightest weight A is the 
infinite dimensional vector space 

T,{A) ^ Q{v)X, 

which is a [/t, (g)~module via 

AiGeP:A/^=|T| 

tj.eBV:fi/\=[i\ 

The definitions of iVf(A//i), N^{^/X), Ni{X) and VFo(-^) in the formulas above are 
as in |A1I Definition 10.8] and we omit them. The proof that this is a C/t,(g)-module 
IS given m jAll Theorem 10.10]. 

The following is called the Misra-Miwa theorem. See [All Theorem 11.11]. 

Theorem 45. Define £(A) and B{A) by 

£{A) - QH(,)A, 6(A) = {A + vC{A) \ X e BP}. 
xeBV 

Then (C{A),B{A)) is a (lower) crystal basis of J-y{A) in the sense of Kashiwara. 

We identify the crystal graph of (£(A),;B(A)) with BV. Now we identify the 
[/„(g)-submodule oiJ^y{A) generated by the empty bipartition with K(A). Then 
(£(A),S(A)) defines a crystal basis of K(A), which we denote by (L(A), i3(A)). 
Note that K(A) is a C/„(0)-submodule of J-'u(A) and B{A) is a subset of BV in our 
definition. The highest weight vector va is identified with the empty bipartition 

€ !Fv{A). By a fundamental theorem of Kashiwara and Lusztig, the crystal basis 
(L(A), i?(A)) can be lifted to the canonical basis of Vv{A). 

The following collects some of the main theorems of the Fock space theory. The 
second part was proved in |A2I Theorem 4.4]; the proof requires plenty of results. 

1 recommend reading the proof of [All Theorem 12.5], which not only proves the 
second part but also includes background materials necessary for the proof. The 
remaining parts were proved in A3, Theorem 4.2] and jAM2l Corollary 3.16]. 

We say that {K,0,F) is a modular system with parameters if O is a discrete 
valuation ring and K the fraction field, F the residue field, such that there are 
elements q,Q & which are hft of the parameters q,Q G . 

Theorem 46. (1) B{A) = JCBV. 
(2) Assume that the characteristic of F is zero. Let /i G ICBV and denote the 
corresponding canonical basis element by G(/i). If we write 

\GBP 
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in Tv{^) then we have 

(3) Let {K, O, F) be a modular system with parameters and suppose that fi is 
a Kleshchev bipartition such that 

for some mi, . . . , rrin £ N and ii, . . . , G Z/eZ. Then the decomposition 
map sends [Pj^] to [Pp] ■ In particular, the decomposition numbers in the 
column labelled by /i do not depend on the characteristic of F. 

3.3. Now we start the proof of Theorem l42r i'l. As we assume that e > 3 and 
< / < f , we have e — / > 2. We prove the theorem by case-by-case analysis. 
The cases we consider are as follows. 

(case la) n = e, e — f>3 and 1 < / < |. 
(case 2a) n = e, e — f — 2 and 1 < / < |. 
(case 3a) n = e and f — 0- 

(case 4a) n = 2/ + 4, e > 2/ + 4 and 1 < / < f . 
(case 5a) A < n < min{e, 9} and / = 0. 
(case 6a) n = 9 < e and / = 0. 

Our aim is to show that 'Hn{<l,Q) is wild in all the cases but (case 5a). In 

(case 5a) we show that Hniq, Q) is tame and has an indecomposable module with 

complexity 2. 

3.4. The first three cases are for n ^ e. Then, following |AM2) . we define 
bipartitions 

Afe = ((0),(fc,l^-'=)) (l<fc<e), 

^lk = {{k,l'-'')AO)) (l<fc<e), 

Xk,i = ((/ - I, V-f-""), {k, 1')) (1 < fc < e - / and < / < /). 

These bipartitions belong to the "principal block", which we denote by B. 

Proposition 47 f |AM2l Proposition 4.22]). We have the following. 

(1) The complete set of Kleshchev bipartitions in B is 

{\k\l < fc < e} U {Afc,,|l <k<e-f k 0</</}. 

(2) For 1 < k < e we have 

{[S-A/e,/-!] + {k<e-f) 
[S^^-f'f-'] {k^e~f). 
[^A.-z.e-.] + [s^.-j,.-,-i^ {k>e- f) 

(3) For I < k < e — f and < I < f we have 

■ [5Afc_i,o] _^ [5f /+-,-!] + [S-Mz+fc] (fc ^ 1 & / = 0) 

, , , , [5^/] + [S-^^+i] (fc = 1 & / = 0) 

[5A.,,_i] ^ [s-A.-i,,] + [s-A.-i.i-i] (fc ^ 1 & ; ^ 0) 

, [5^1.1-1] + [5^/-'] + (fc = 1 & / 7^ 0) 
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Assume that we are in (case la). The argument is very similar to that in jA5j . 
which was for H^iq)- By Proposition El 

and 

Then, that S^^'f-^ is a submodule of P^^ imphcs that the radical series of S''^^ 
is as follows. 

On the other hand, S*^^ has the radical series of the following form. 

£)A2 

Then, as in the proof of (case 1) of |AM2I Theorem 4.21], we have 
Rad / Rad^ P^^ = D^^ ® D^^j-i ^ 

Note that D^^-f~^ cannot appear in Rad P'^i / Rad^ P'*'^ because if otherwise then 
P)^i'/-i would appear in Soc^ P^^ / SocP^i. This contradicts to [P^^ : D^^-f~^] = 1 
as D^^ f-^ has already appeared in Soc^ P-^i / Soc^ P^i . 

Another property we need is SocS''^^-'-! = Z)'*'^. This follows from the fact 
that 5-^2. /-I is a, submodule of P^^ 

Now, we determine the radical series of S^^-f-^. If Rad^S''^^^-! = then 
SocS^^-f-^ is the direct sum D^-' f-^ ® D^^ ® D^^ , a contradiction. 

If Rad^S'^^'^-i ^ then S^^-f^^ is uniserial whose top is _D-^2,/-i g^^^j whose 
socle is D^'^ . This implies that there exists a uniserial module of the following form. 

£,Al 

This contradicts to RadP^V^ad^ P^^ = D^^ ®D^^ f-K Hence, the radical length 
of S^^-f-'^ is 3 and the radical series has the following form. 

£)Al J^Mj-l 
£)A2 

As a conclusion, the Gabriel quiver of Hniq, Q) contains the following quiver as a 
subquiver. 
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Therefore, Lemma ITTl shows that Hn{q,Q) is wild in this case. 

Next assume that we are in (case 2a). Then we have either e = 3 and / = 1 or 
e = 4 and / = 2. 

First we consider the case where e = 3 and / = 1. Then, by Proposition 1471 
the decomposition matrix of the block algebra B is as follows. 





Ai 


A2 


A2,0 


Ai.o 


Ai 


1 











A2 


1 


1 








A3 





1 








A2,0 


1 


1 


1 





Ai,o 


1 





1 


1 













1 










1 


1 


A*3 








1 






Thus, simple -B-modules are all one dimensional and they are given by 

D^^ -.To^q, Ti, T2 ^ -1, 

D^-' -.n^q, Ti, T2 ^ q, 
D^^ " : To 1, Ti, T2 ^ q, 
D^' ° : To 1, Ti, T2 ^ -1. 

This is easy to see: observe that D^^ = S^-', D^-^ ° = S^^'i and D^^-° = S^'K 

The block algebra B admits a symmetry. To see this, we define an algebra 
automorphism w of 7in{q, Q) as follows. 

I To 1-^ 1 + q-To {= qT^^) 

[T, ^ q-l-T,{= -qTr^) (for i = 1, 2) 

Then, oj interchanges D'^^ and D^^ ", D^^ and D^^ ° , respectively. 

Lemma 48. Extjj (Z?-^" , L'-^'' ) ^0 if and only if {\a,\} is one of 

{Ai,A2}, {Ai,A2,o}: {Ai,07A2,o}. 

Proof. By the self-duality of simple modules, Ext]j (I?^" , 13'^'' ) ^ implies 
Ext^(i?^SD^») ^ 0, for any pair {A^, Ab}. 

As 5*^2 is an indecomposable module with Top S^^ = D^'^ and Soc 5-^^ = D^^ , 
we have Exts(£'^% -D^' ) 7^ and Ext^(D^^ ) ^ 0. Applying w, we also have 
Ext^(i:>^i.«,i:»^=^'0) ^ and Ext^(D^2,o £)Ai,o) ^ q. 

To prove that Ext^(Z)^%D^2 ") ^ 0, we consider 

Then, this defines an indecomposable representation oiTLz{q, Q). Hence, the result 
follows. To prove that ExtB{D^\ D^^ °) = 0, we consider 
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and require that they satisfy the defining relations. Since Ti — g, for i = 1,2, are 
invertible in this case, (3 — Q and 7 = foUow. Then, as g ^ 1, we can diagonahze 
Tq. This imphes that a short exact sequence 

— > D^^ ° — > M — > D^^ — >0 

always splits, proving the result. Applying u we also get Ext]^{D^^ ",D^^) = 0. 
Similarly, to prove that Extg{D^\ D^^'") = 0, we consider 

We may assume P — because g 7^ — 1. Then, by requiring the defining relations, 
we get a = by (ToTi)^ = (TiTo)^ and 7 = by T0T2 = TzTq. 

By the same argument, q 7^ ±1 implies that self-extensions are all zero. □ 

Let P = P-^i e pAi.o p\2,o^ and define an i^-algebra A by 

A = EndB(F/Rad^ P). 

Our aim is to determine the algebra structure of A. To do this, we consider the 
radical series of each indecomposable projective module. Observe that S^^'°, for 
i = 1,2, is a submodule of P'^' respectively. Thus, the radical series of S'^^-" and 
S^^'" are as follows. 

D^-"" and D^' 

We start with P^\ By Lemma \M RadP^VRadV^i = D^-" D^^.o As 
Soc^ P^V Soc^ P^i contains D^^ '', D^^ ° appears in Rad^ P^V Rad^ P^^ . By the 
Specht filtration, P^^ has a submodule W with 

— > S^^-° — >W — > S^^-° — > 0. 

We denote the puUback of Soc S^^-^' to W by Soc S^^-° « and define a P-module 
V by 

V = (RadP-^i)/(SocS'^2-« +S'^i-«). 
Then we have a short exact sequence 

and V/Ra.dV = D^^ © D^^ °. Thus, RadF = D^^ ® D^^ by Ext]^{D^\ D^^) = 
and P>^i © appears in Rad^ P^i / Rad^ P^i . Taking the Specht filtration into 
consideration, these imply that the radical series of P-^i / Rad^ P-^i is as follows. 

£)A2 J^\2,0 

D^^ © D^^ © P>^i-o 

Next we consider P^^ By Lemma Rad P^ V Rad^ ^'^^ = -C^'- Thus, by 
taking the Specht filtration into consideration again, 

P^VRad^-P^' = and 

Rad P'*'^ has a submodule P such that 

(Rad^ P^")/P = ~ 1)^% p^S-^^.o. 
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If the radical length of Rad^ P'^^ was 4 then P'*'^ would be a uniserial P-module 
and Rad^P^2 ^ 5'A2,o^ xhis contradicts to the self-duality of P^^. Thus, the 
radical length of Rad^ P^^ is 3. If (Rad^P^2)/P ~ D^-" appeared in Rad^ P^^ 
then D^^ would appear as a submodule of Soc^ P'*'^ / Soc P'*'^ , which contradicts 
to Ext]j(D^\D^^) = 0. Thus, D^=^ appears in Rad Rad^ -P^' ■ On the 
other hand, as TopP — D^^ ° appears in Soc'^ P'*'^ / Soc^ P'^^ , D'^^ ° appears in 
Rad^ P^'^ I Rad^ P^"^ . As a conclusion, the radical series of P^^ / Rad^ P-^^ jg 
follows. 

£)Ai 

£,A2 ^ ^A2.0 

Applying w to the radical structure of P-^^ / Kad^ P^^ , we know that the radical 
series of P^^ " / Rad^ P^" " is as follows. 

2)A2,0 

0£)Ai.o 

£)A2 ^ £)A2,0 £)A2,0 

Similarly, the radical series is as follows. 

£)Ai,o 
0£)Ai.o 

Set Di = D2 = D^S A3 = D^^ ° and = D^^ ° . Then, the Gabriel 

quiver of the block algebra B is the directed graph Q in Lemma 122 We have a 
surjective algebra homomorphism 

PQ/J3 — > A^PP, 

where J'^ is the ideal of FQ generated by paths of length 3. Let us compare the 
dimensions of FQ/J^ and A. The computation above shows dimp^ = 20. Hence, 
dimF FQ/J^ = 20 implies that FQ/J^ ~ A°pp. Therefore, we have determined the 
algebra structure of A and Lemma 1^ implies that A is wild. Since A is a factor 
algebra of EndB(P) and EndB(P)°PP is Morita-equivalent to B, we have shown 
that Ti.n{q, Q) with n = e = 3, / = 1 is wild. 

Next we consider the case where e — 4 and / = 2. We have, by Proposition l47l 

that 

[P^3] ^ [5.A3] _^ [5.A4] _^ [5.A2.1] _^ [^-Aa.o]^ 

and 

[^-As.i] ^ [£)A2,i] ^ [£,A3] _^ [^A2] _^ [^Ai]^ 
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We argue as in (case la). Then the radical series of S^^'^ has the fohowing 
form. 

As 5*^2,0 is a submodule of SocS'^^-" = D^^- . Thus, S^^-° is uniserial of 
the following form. 

£)A2.1 
£)A3 

As a conclusion, the Gabriel quiver contains the following quiver as a subquiver. 




Thus, Lemma [T7I implies that 7in((?, Q) with n — e — A, f = 2 is wild. 



Now, suppose that we are in (case 3a). We consider the case where e > 4 
first. Then, we have simple modules for i = 1,2,3. Considering S*^^ and S^^ , 
we obtain that Ext^(D^' , ) 7^ 0, for = {1,2} and {2,3}. In ^AM2| . we 

introduced modules Af^' after Proposition 4.24, and showed that the self-extensions 
of the simple modules _D ' are non-zero. Thus, Ext^(D^',D^') ^ 0, for i = 2,3. 
Therefore, we can apply Lemma |23I proving that Tin (9, Q) is wild in this case. 

Next suppose that e = 3. We compute the decompostion numbers in the 
columns labelled by Ai and A2 as before. Then, D^^ = S^^ and D^'' = S^=> . So, 
the Spccht module theory implies that simple B-modules D^^ and D^^ are given 

by 

D^' : To 1, Ti, T2 ^ -1, 
D^^ : To ^ 1, Ti, T2 ^ q. 

Note that Tq i-^ 2 — Tq, T,; i-^ q— 1 — Ti, for i = 1,2, is an algebra automorphism 
of Hn{q,Q) in this case. We denote this automorphism by w again. Then, lu 
interchanges D^^ and D^^ . Let us consider the following representation. 
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q' 
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-1 
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1 
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-1 
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^0 
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0\ 



















-1 
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q 





1 
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-1 

















^0 











-V 









We denote the corresponding B-module by M. The underlying space is F^, the 
column vectors of dimension 5. If we write F^, this means the subspace consisting 
of the vectors of whose final entry is 0. 

Lemma 49. Top M = D^^ and Rad^ M = Soc M = D^^ e D^^ . 

Proof. We can compute TopM and SocM explicitly. In the computation of 
TopM = D^^, we obtain RadM = F"^. We can also show that Rad^ M = SocM 
by computing Top(Rad M) explicitly. □ 

Remark 50. RadM is indecomposable because 

Endij(Rad M) = Fh ® FE13 ® FE24 C M(4, 4, F), 
is a local F -algebra. Here, I4 is the identity m,atrix and Eij are matrix units. 

As TopM = M is a factor module of P^^ . By twisting M by oj, we know 
that M'^ is a factor module of P^^ . Define 

A = EndB(MeM'^). 

Then A is a factor algebra of EndsiP^' ® P^^)- 

We shall show that A is wild. As B is Morita-equivalent to Ends (P^^ ®P^^ypp, 
this implies that B is wild. Define 

a e EndB(M) c M(5, 5, F) and (3 € EndB(M'^) c M(5, 5, F) 

by the matrix —q^Eis + £"15 + £^45, and define 

H e Homs(M, c M(5, 5, F) and f e HomB(M'^, M) c M(5, 5, F) 

by the matrix £'14 + £23 + qE^^. The embeddings into M{5,5,F) are given by 
the natural basis of F^ which is the underlying space of M and M'^. That they 
commute with B is proved by explicit computations. Finally, define ei and 62 to 
be the projectors to M and respectively. 

Proposition 51. (1) A has the basis 

{ei, 62, a, p, iJ., v, iiv, vii, iia, up}. 
(2) The following relations hold in A. 

o? = 0, 0^ = 0, av = —u/S, pjjL = —jJia, 
y(3fi = 0, iiav = 0, iiviJ. = 0, viiv = 0. 
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(3) Let Q be the directed graph in Lem,m,a then A ~ FQ/I where the 
relations are as in (2). 

Proof. These are proved by explicit computations. □ 

Let us consider the factor algebra A of A which is defined by requiring one 
more relation vj3 = Q. Then, A has the defining relations 

=0, 0^ ^ 0, av = 0, vfi ^ 0, 
— — /ia, — 0, v^v — 0. 

By changing the sign of a, we know that A ~ A32. Hence, A is wild by Lemma 
We have proved that Hniq, Q) is wild in this case. 

3.5. The remaining two cases are for n = 2/ + 4. 

Assume that we are in (case 4a). Following [A]V[2j . we define bipartitions 
Ai = ((0),(2/+2)), X, = ((1),(2/+M)), A3 = ((l2),(2/+i)), A4 = ((2),(2/,l2)) 
and As = ((2, 1), (2^, 1)). They belong to the same block, which we denote by B. 

Lemma 52 f |AM2I Lemma 5.6]). The bipartitions Ai,A2,A3, A4 and A5 are all 
Kleshchev. Furthermore, [P^^] = [S^''] + [S^^] + [S^^] + [5^=] and the first five rows 
of the columns of the decomposition matrix of B labelled by \i, for 1 < * < 5, are 
as follows. 



Ai 
A2 
A3 
A4 
As 



Ai A2 A3 A4 A, 



5 



1 
110 
110 
10 10 

11111 



Note that Soc 5''^= = D^^ . Our aim is to show that the radical series of S^^ has 
the following form. 

Once this is proved, then the Gabriel quiver contains the following quiver as a 
subquiver. 

Ai 
A4 

So, Lemma IT7I implies that W„(g, Q) is wild in this case. 

Now we determine the radical structure of 5''*'=. In (case 2) of the proof of 
|AM2I Theorem 5.25], we showed 

Rad P^-' I Rad^ P^^ = D^^ © Z)^-^ © D^^ . 

This implies that 

Soc^ S^'' I Soc S^" c Soc^ P^^ I Soc P^'- = D^^ © © D^^ . 
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If the inclusion is strict, then one of D^'> , D^^ appears in 5'^=' or S^*. 
Note that these Specht modules are uniserial of the following form. 

£)A2 £)A3 JjXi 

riAo qAs _ oAi _ 

Jj\l JjX2 Jj\2 

Assume that D'^^ does not appear in Soc^S'^VSocS'^\ Then the D^i which 
appears in Soc^ P^^ / SocP'*'^ must come from SocS''^^. So the D^^ also appears in 
Rad P^^ / Rad^ This implies that the heart H{P^^) of P^^ has the form 

H{P^^) = D^^ ©M, 

where M is some B-module. Observe that 

(a) M is self-dual because H{P^^ ) is self-dual, 

(b) Top M = D^^ ® D^^ , 

(c) M has a filtration whose succesive quotients are S^'' , S''^* and S''^'^ / Soc S''^'^ . 
As SocM = £)A4^ bQ^jj SocS'^3 ^ £)A2 g^^^j SocS"^* = D^'^ cannot appear 
in SocAf. Thus, Soc(S'^V SocS*^^) = D^^ ® D^K As S^'" has the unique maximal 
submodule Rad S^^ , the radical series of 5'^'' / Soc has the following form. 

23A5 

23A1 

£)A3 £)A4 

In particular, H{M) contains a uniserial module of length 2 whose top is D^"^ and 
whose socle is D^^ . As H{M) is also self-dual, H{M) must have a uniserial module 
of length 2 whose top is D^^ and whose socle is D^"^ as a factor module. However, 
this is impossible because [H{M) : D^^] = 1 and [H{M) : D^^] = 1. 

Next assume that D^'' does not appear in Soc^ S""^^ / Soc 5*^^ Then the D^^ 
which appears in Soc^ P^^ / Soc P^^ must come from S^'' . Then, S''^^ C Soc^ P^^ . 
Thus, both Soc 5-^3 and Soc^-^^- appear in SocP-^=, that is, D^^ ® D^^ C SocP^^ 
This is a contradiction. 

Assume that D'^* does not appear in Soc^ S^^ / Soc S^^ . Then, by the similar 
reason as in the previous case, we reach a contradiction. 

Soc^ 5-^= / Soc 5-^= = D^^ © Z)^3 © D^-^ implies that the radical series of S^'^ is 
in the desired form, since Top 5'^'^ = D^^ and Soc S^^ = D^^ . 

Assume that we are in (case 5a) . In jAM2l section 6] , we introduced the notion 
of path sequences for bipartitions. Let A = (°) , B = (J) , C = Cj*) , 13 = (J) and 
define Xr and xi for x e {a,b,c,d} as in [loc. cit.]. As f — 0, we do not have to 
define Xm for x e {a,b,c,d}. By |AM2I (6. 28), (6. 29)] we have 

ai + Gr = bi + br, n > (a/ + a^)^. 

Our assumption n < 9 implies that the number of A^s is at most 2. On the other 
hand, as in (case 1) in the proof of |AM2I Theorem 6.30], n < e implies that Specht 
modules which belongs to a block must have the same set of contents. Further, if 
and belong to the block then the path sequence of /i is obtained from that 
of A by a sequence of interchanging A and B. 

Definition 53. For a bipartition A ~ (A^^^ A'^^), we denote (A'^',A(^)) by XK 

Note that A" has the same set of contents as A because of / = 0. 
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Lemma 54. Assume that A < n < min{e, 9}. If B is a block algebra of 
7i„(g, — 1) then the number of Specht modules belonging to B is 1, 2 or 6. // the 
number is 1 then B is semisimple. If the number is 2 then B is Morita- equivalent 
toF[X]/{X'). 

Proof. Choose a Specht module which belongs to B so that A" < A does 
not hold, and let a = a; + be the number of A's m the path sequence of A. 

If a = then we cannot interchange A and B, which implies that is the 
unique Specht module which belongs to B. Thus, — = and B is 
semisimple. 

If a = 1 then the number of Specht modules which belongs to B is at most 2. 
If it is 1 then B is semisimple. If it is 2, then belongs to B. Observe that 

dimF B = 2(dimi. S^f, ^ ^ D^. 

Thus we can write [P^] = [S*^] + m[S''''''], for some m > 1, and 

(to + l)(dimF S^f^ diniF ■ AiwLp < dimp B ^ 2(dimF 5*^)^ 

implies that m = 1. Hence, S*^" — by dimension counting, and we have that 
is the unique simple i?-module and that is uniserial of length 2. Hence B 
is Morita-equivalent to F[X]/{X^). 

If a > 2 then a = 2 and the number of Specht modules which belongs to B is at 
most 6. However, in Proposition 1551 below, we will list all of these possibilities and 
compute the decomposition numbers explicitly. From the decomposition matrix we 
know that these six Specht modules always consititute a single block. □ 

To cover the case where a = a; + a,. = 2, we shall prove the following. 

Proposition 55. Assume that 4 < n < min{e,9}. If B is a block algebra 
ofHniq,—^) such that the number of Specht modules belonging to B is not 1 nor 
2, then there are Kleshchev bipartitions Ai and X2, and a bipartition A3 which is 
not Kleshchev, such that the transpose of the decomposition matrix of B has the 
following form. 





Ai 


A2 


A3 


4 




A? 


Ai 


1 


1 








1 


1 


A2 





1 


1 


1 


1 






Further, there are bipartitions /ii,/i2 of smaller ranks such that, for i = 1, 2, 
the following hold. 

(i) D'^' = S^' , P^' is uniserial of length 2. 

(ii) P^- = P^'t"^- 

(iii) // we set Mi = D^- then 

[Ml] = [S-^i] + [S^^] ^ 2[D^^] + [Z?^^], 
[M2] = [S^^] + [5^^] = [D^^] + 2[D^% 

(iv) Let Bi be the block algebra which D^* belongs, for i — 1,2. Then 
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Proof. It is enough to verify the decomposition matrix and the condition (iii) 
and (iv) for those Kleshchev bipartitions fii , fi2 with a; + Cr = 1 ; if a = 1 for /ii and 
Hi is Kleshchev then Lemma I3H imphes (i). Then [P^' = 2[AIi] = [P^'] impUes 
(ii). 

We start with the cases where no S'^ with A^^^ = belongs to B. Then, by 
explicit computation, we know that n = 7 or n = 8. The possibilities for n — 7 are 

Ai=.((l),(32)), A2^((2),(3,2)), A3 = ((3),(22)) 

and 

Ai = ((1), (2^)), X, = (22, 1)), A3 ^ ((1^), (2^)). 
In the first case, 

G(Ai) = /i./2/o.fi/-i/^'^((0), (0)) = Ai + vX2 + vXl + v^x\, 

G(A2) = /2/o/-i/PVr((0), (0)) = A2 + vXs + vXl + v^Xl 

and we can check that Ai, A2 are Kleshchev and the other four bipartitions are not. 
Useful criteria for this are 

(xl) Assume that / = 0. Then A with A^^^ ^ and A^^' = is not Kleshchev. 
(x2) Assume that / = and e > n and that both A*^^^ and A'-^-' are hooks. 

Then A is Kleshchev if and only if A^^^ C A^^'. 
(x3) Assume that / = and e > n s + 4. Then ((2^), (s)) and ((2^), (1")), 

for s > 0, are not Kleshchev, 
(x4) Assume that / = and e > n = s + 4. Then ((s), (2^)) and ((!"), (2^)), 
for s > 3, are not Kleshchev. 
Thus, the decomposition matrix follows. 

If we set fii = ((1), (3, 2)) and fj.2 = ((2), (2^)) then we can verify the conditions 
for /i„ for i = 1,2. Note that [S^^] = [D^^] and [S^^] = [D^^] + [D^^]. 
In the second case, 

G(Ai) = /-i/o/i/-2/-i/,i''((0), (0)) = Ai + vX2 + vXi + V^X{, 

G(A2) = /o/i/-2/i*'Vf ((0), (0)) - A2 + vXs + vXl + v^Xl 

and we can check that Ai, A2 are Kleshchev and the other four bipartitions are not. 
We set = ((1), (22, 1)) and ,,2 = ((!'), (22)). 

Next, the possibilities for n = 8 are six cases given in the table below. We 
always have 

GiXi) = Xi+vX2+vXl+v^X{, 

G{X2) = X2+vX3+vXl+v^xl 

The verification of the conditions for fii, for i = 1, 2, given in the table, are left to 
the reader. 



Ai 


A2 


A3 




/"2 


((1),(4,3)) 

((1),(3M)) 
((1),(3,22)) 

((1),(2M)) 
((2),(23)) 
((!'), (3^)) 


((2), (4, 2)) 
((2), (3, 2,1)) 

((!'), (3, 2,1)) 
((12), (22, 12)) 

((2,1), (22,1)) 
((2,1), (3, 2)) 


((2^), (4)) 
((3), (22,1)) 
((l'),(3,2)) 

((l'),(2^)) 
((2, 12), (22)) 

((2^), (3,1)) 


((1),(4,2)) 
((1),(3,2,1)) 
((1),(3,2,1)) 
((1),(2M^)) 
((2), (22,1)) 
((l'),(3,2)) 


((2), (4)) 
((2), (22,1)) 
((l'),(3,2)) 

((l'),(2^)) 
((2,1), (22)) 

((2,1), (3,1)) 
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Wc turn to the cases where S'^ with A*^^^ = belongs to B. For n = 4, there is 
only one possibility A^^^ = (22). For n = 5, A^^^ = (3,2) or (2^, 1). For n = 6, A^^) 
is one of (4,2), (3^), (3,2,1), (2^), (22,l2). For n = 7, there are 8 possibilities: 
A(2) is one of (5,2), (4,3), (4,2,1), (3^,1) and their transposes. For n = 8, there 
are 14 possibilities: A^^^ is one of 

(6,2), (5,3), (5,2,1), (42), (4,3,1), (4,2^), (4,2,1^), (3^,2) 

and their transposes. Note that the last two are symmetric partitions. 
In these cases, A^^) jg of the form 

(j + l,i + 2, 2''-\ l^-'') (0 < i < j, 1 < A: < 

That is, A(2) jg obtained from (j + 1, l') by adding the hook {i + 1, 1*^^^). Let Ai 
be the bipartition A = (0, A^^)) and define A2 and A3 by 

A2 - {{t + 1, 1'^-i), (j + 1, 1')), A3 - ((j + 1, 1"-'), {i + 1, 1')). 

Then, 

G(Ai) = • • • • • • fof-i ■ ■ ■ f-ifj ■ ■ ■ /o((0), (0)) 

= Ai +vX2 + vXl+v'^\{, 

G(A2) = f-i ■ ■ ■ f-,f, ■ ■ ■ • • • /'If^'^ ■ ■ ■ f^'\{0), (0)) 

= X2+vX3+v\l+v'^\l. 

We can check that the other four bipartitions are not Kleshchev. 

We define /ii to be the bipartition obtained from Ai by deleting the hook 
{i + 1, 1*"'^^), and /i2 to be the bipartition obtained from A2 by deleting {j — i) 
nodes from the first row. It is easy to check the conditions for /i^. □ 

Now, we are in a position to determine the radical structure of P^^ and P^^ 
for all of the blocks with six Specht modules. Let B be such a block algebra of 
H„(g, — 1). By Proposition [SU P'^* has a submodule which is isomorphic to Mi, 
which implies that SocAf^ = As Mi is self-dual and [Mi] = 2[D^'] + [D^"-'], 
Mi is uniserial of length 3, whose top and bottom are Z?^*. 

Let rii ~ for i ^ 1,2. As 7in,(g, — 1) is projective as a right 7i„;((7, — 1)- 
module, the Eckmann-Shapiro lemma |B2I Corollary 2.8.4] implies that 

Ext], (M„ D^^ ) ~ Exfi,^^ [D^^ , D^^ in„^i,,-i)) = Ext^j^ [D^^ , D^^ jsj. 

Thus, dimp'Ext^g{Mi, D^^) = 5ij. Since Mi and D^^ is self-dual, this also implies 
that dimp Ext g{D^\Mj) = S,j. As 

= Homs {D^^ ,Mi) — > Homs {D^^ , Mi/ Soc Mi) 

— y Exts {D^^ ,D^') — * Ext^ (1)^% Af 1 ) = 0, 

we conclude that Ext^(D^i , D^^) ~ Ext^ (D^^D^i) = F. 
Nextly, we consider the long exact sequences 

= Homi3 (D^' , M,/ Soc M,) — > Ext^ (D^* , D^' ) 

— > Ext^(D^',Mi) ^ Ext^(i:)^',Afi/SocMi), 

for i = 1,2. We show that /; = 0. Assume to the contrary that /; 7^ 0. Then, 
ExtsiD^^Mi) = F implies that ExtgiD^^ D^^) = 0. Thus, H{P^') has the 
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simple head and the simple socle, and the heart of H{P^^) has composition factors 
2[D-^']. As Ext]3(L»^', Z?-^*) = 0, the heart of H{P^^) must be semisimple. Hence, 
RadP'^*/ Soc^ P'^* has the following radical structure. 

wherej = 3 — i. However, this contradicts to Ext^(D'^\ D'^^) = F. We have proved 
that fi = 0. This implies that Ext^j (£''*'*, 13'^*) = F, for i = 1,2. In particular, the 
bipartite graph associated with the Gabriel quiver of B is not a Dynkin diagram 
and Theorem 1281 implies that B is not finite. 
We shall show 

^(pAi)^^Ai0 ^ H{P^-) = D^^- ^ D"-^ . 

£)A2 

First suppose that H{P^^) has radical length 2. H{P^^) has Specht filtration 
whose successive quotients are and S''^^ . As is a submodule of P^^ , the 
decomposition matrix tells us that S^^ is uniserial of length 2 with Top S^'^ — D^^ 
and Soc5'*'2 = D^^ , which is the dual of S^'^ . Our assumption implies that 

Let ^ e Horns (P^i,P-^2) be such that Im/i is equal to D^^ C Top(RadP^2) 
modulo Rad^P'*'^. Im/z has the simple socle SocP'*'^. Thus, /i factors through 
P^i/SocP^i and = SocS*^" C Soc(P^V SocP^^) must vanish. Therefore, 
Im ji is uniserial of the following form. 



£,Ai 

Im/i ~ 



^Ai 



As H{P^'^) contains the submodule Im/i/SocP^^ and H{P^^) is self-dual, this 
implies 

because Ext^(D^2 D^^) ^ ^ implies that [Soc(i7(P^=^)) : D^^] = ^ since wc have 
the submodule Im/i/ SocP'^^, this exact sequence splits. This leads to the following 
contradiction. 

25A2 £,Ai ^A2 

^2/SocM, ^ C H{P'^) ^ 

Hence, the radical length of H{P'^^) is greater than 2. 

Recall that RadP^V Rad^ P^^ = D^^ ® Further, D^^ must appear in 

Rad^ P^i / Rad^ P^^ because 5"^= is a factor module of RadP^^ . Hence the radical 
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series of P^^ is as follows. 

Let 1/ e Honiij (P^^P^i) be such that Imi/ is equal to D^^ c Top(RadP'*'i) 
modulo Rad^ P^^ . We also choose a € EndsiP^^) in such a way that Ima is equal 
to D^^ c Top(RadP^i) modulo Rad^P^^. 

If Rad(Ima) contained Rad^P-^i then Rad^(Ima)/Rad^(Ima) = D^^ would 
appear in Rad^ P^^ / Rad^ P^^ , a contradiction. Thus Rad(Im u) contains Rad^ P^^ : 



Imu 



We have the following exact sequence. 



Ai 



Keru= , — > Rad P^^ — > Radflm u) = 

£)A2 

D 



A, 



As Top(RadP^2) ^ ^ jjX2^ this implies that H{P^^) = D^^ ® iV2, for some 
submodule N2. Now A^2 — RadP^^/Kerz/ implies that H(P^^) has the desired 
form. In particular, the radical series of P^'^ is as follows. 

£)A2 

£)Ai ^ ^A2 

£)A2 

£)Ai 

£)A2 

Let (3 e Endi3(P^") be such that Im/3 is equal to D^^ C Top(RadP^2) modulo 
Rad^ P^^ . More precisely, we choose (3 as follows. 

Im/3/SocP-^^ =£)^= C e A^2 =i?(f^'). 

As Rad(Im/3) = Rad^P^^ Rad(Im/i) contains Rad^P^=: 

£)Ai 
£)A2 

Imu ~ 

^ £)Ai 

£)A2 
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This imphes that we can choose iV2 = Im/i/ SocP'^^ and 

H{P^^) = Im/3/SocP^^ ©Im/z/SocP-^^ 

If we consider 

> Ker u = , — * Rad P^^ — > Radflm u) = D^^ — >0 

and argue in the same way as above, we can write H{P^^) = D^^ (BNi, for some A^i, 
and then we can choose a so that Ima/SocP^^ = D^^ and A^i = Imi// SocP^^. 
Thus, iJ(P'^i) has the desired form and 

H{P^^ ) = Ima/SocP^^ ® Im i// SocP^^ . 

It is now straightforward to check that EndB(P'^i P'^^) is generated by 
a, /3, fi, V subject to the relations 

[la = 0, av — 0, = 0, vfi — 0, 

The basis is given by 

{ei, 62, a, /3, ^, z^, a^, /?^, ^v, vfi, fivfi, vfiv}. 

This is a special biserial algebra and we have already proved that it is not finite. 
Thus, Theorem |33 implies that B is tame, and Lemma |^ says that there is an 
indecomposable B- module with complexity 2. 

Finally, assume that we are in (case 6a). Define A^, for 1 < i < 10, by 
Ai = ((0), (33)), A2 = ((1), (3^ 2)), A3 = ((1^), (32, 1)), A4 - ((2), (3, 2^)), 
As = ((1^), (3^)), As = ((2, 1), (3, 2, 1)), A7 = ((3), (2^)), 
As - ((2, 1^), (3, 2)), A9 = ((22), (3, 1^)), Aio = ((3, 1), (2^, 1)). 

Then, Ai,A2,A3,A4 and Ag are Kleshchev and the others are not. The canonical 
basis elements are as follows. 

G(Ai) = /o/i/2/-i/o/i/-2/-i/o((0), (0)) 

= Ai + UA2 + v\e + v'^Xg + vXl + v'^Xl + vX{ 

G(A2) = /i.f2/-i./o/i/-2/-i,/r((0), (0)) 

= A2 + vXs + vXi + v^Xq + v^Xl + v^a" + v^A" + v^X{ 

G(A3) = /l/2/0./-l/-2/l'iV^'^((0), (0)) 

= A3 + uAs + wAe + w^Ag + +vXl + v'^x{ + v^Xl + v^X\ 
G(A4) - /2/-l/o/-2/-l/f Vo^'^((0), (0)) 

= A4 + vXq + vX-j + v'^Xio + +vX\q + v'^X\ + v'^Xl + v'^X\ 
G{Xe) = /2/o/-2/PVi'iVf ((0), (0)) 

= Ae + vXs + vXq + vXio + +v'^>\o + ^'^^l + «^^8 + «^^6 
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Thus, the bipartitions Xi and A', for 1 < « < 10, form a block algebra of 
Hgiq, —1), which we denote by B. We have 

J^X2 £)A3 JjXi 

0X2 _ QX3 _ CA4 _ 

J^Xi J^X2 JjX2 

Let /ii = ((P),(3^)) and ^2 = ((2, 1), (3, 2)). These bipartitions appeared in 
the last line of the table in (case 5a) as Ai and A2. Thus, D^^'^ and belong to 
a tame block, say B' , of Tisiq, ~1) ^'^^ we have the following. 

Hence, by [5^^ f^] = [S^''] + [5'^'] and [S^'^ f^] = [S^""] + we have 

Now Z?^i = and L*-^^ S*^^ imply D^^ [3'= 0, D^" 0, thus 

dim HomBp^n-^,^'^') < dim Homs' i?^' IhsC,,-!)) = 0, 

for i — 1,4. Hence t'^ is not semisimple. If the radical length was 2 then 
£)Ai ^2)^4 would appear in Soc(L'^^ t^)- However, as D^" is self-dual, D^^ ®D^^ 
would also appear in Top(Z)^^ t^)i a contradiction. If D^^ appeared twice in 
Top(i:'^2 1^), D^" ffi D^" would be a direct summand of D^"^ ]^ . Then or Z?^* 
would appear in Top(-D^^ t^)i a contradiction again. Therefore, 

Topp^^ ]^) = D^^ = Soc(i:>^^ f^) 

and the heart of D^^^ must be D^^ © Z?'^* as it is self-dual. We have proved that 
the radical series of D^^^ is as follows. 

£)A6 
£)Ai ^ ^A4 
£)A6 

To summarize, the Gabriel quiver contains the following quiver as a subquiver. 

^^Ai.^^ 
Ag <C^^ ^JI> A2 ^ A3 

^A4^ 

Thus, Lemma [T7I implies that Ti.g{q, —1) with e>n = 9,/ = 0is wild. 

3.6. In this subsection we prove Theorem l42f 2^. Thus, we assume that e = 2. 
This implies that e < 2/ + 4. As we also assume that < / < |, we have / = or 
/ = 1. The cases to consider are as follows. 



case 


lb) 


n 


= 2 and / = 





case 


2b) 


n 


= 2 and / = 


1 


case 


3b) 


n 


= 3 and / — 





case 


4b) 


n 


= 3 and / ~ 


1 


case 


5b) 


n 


= 4 and / = 


1 
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Our aim is to show that Hn{q, Q) is tame in (case lb), (case 2b) and (case 4b), 
and wild in (case 3b) and (case 5b). We also prove that, in the tame cases, the 
tame block algebras of Hniq, Q) are special biserial algebras. We will also show, by 
using Lemma 1^ and Lemma 1^ that there is an indecomposable Ti-niQ, Q)~module 
with complexity 2 in these cases. 

Before going into the case-by-case analysis, we write the first three layers of the 
crystal graphs B{2Aq) and B{Aq + Ai). As was explained before, the nodes of each 
of the layers of the crystal graphs parametrize simple 7i„(— 1, — l)-modules and 
simple 7i„(— 1, l)-modules, for n = 1,2,3, respectively. Further, we can compute 
the full decomposition matrices in these cases. 

B(2Ao): ((0),(0)) 



I 



^((0),(1)) ^ 
((1),(1)) ((0),(1^)) 



((1),(12)) ((0),(2,1)) ((0),(1^)) 



B(Ao+Ai): ^((0),(0)) ^ 

((1),(0)) ((0),(1)) 



((1),(1)) 



((0),(1^)) 



(1)) 



((1),(1')) 



((0),(2,1)) 



((0),(1^)) 



First assume that we are in (case lb). Then, 'H2{q,Q) has two blocks. One 
is a semisimple block algebra EndF(5'*-^^^''-^''''). We denote the other block algebra 
by B. Let Ai = ((0),(1^)). Then, B has the unique simple module D^^ and 
[P^^ : D^^] = 4. If P'^^ is uniserial, then B is finite by Lemma ^ However, B is 
not finite by |AM2I Theorem 1.4]. Thus, the radical series of P^^ has the following 
form. 



EndB(P^i) is the Kronecker algebra F[X,Y]/{X'^,Y'^), which is a special biserial 
algebra. Thus, B is tame. Applying Lemma|2ZI we know that all simple _B-modules 
have complexity 2. 
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Next assume that we are in (case 2b). Then 7^2(9, Q) has one block. So we 
write B for n2{q,Q). We denote ((0), (l^)) and ((1), (1)) by Ai, A2 respectively. 
Then, the decomposition matrix of B is as follows. 

Ai A2 



Thus, D^^ and 



((0),(1^)) 
((0),(2)) 
((1),(1)) 
(0)) 
((2),(0)) 

are given by 

D^i : To ^ -1, 
D^^ : To 1, 



-1, 
-1, 



Let us consider the following three representations. 

These are indecomposable representations. So, Ext^ (i^^S -D^^ ) 9^ 0, for all i and 
for all j. Hence, the radical structure of P^^ and are as follows. 

Observe that there is a uniserial submodule f/j of Rad P^' whose top is D^* 
and whose socle is Soc P^^ = D^^ . 

Define a e EndB(P^O and /3 G EndsCP^") by Ima = Ul, Im/3 = ;7|. Then, 
Kera = [/f, Kcr/3 = U^. 

Similarly, define ^l G YloiaB{P^\ P^^) and 1/ G Homi3(P^=,P^i) by Im/x = L''2\ 
Imz/ = i7f . Then, Ker^u = Ul, Keri/ = C/|. 

Therefore, End_B(P^i ® P^^) ~ FQ/I where Q is the directed graph with 
adjacency matrix and the relations are given by 

/ua = 0, /3/Lt = 0, ai^ = 0, = 0, 

2 o2 

a = v^, p = /ii/, 

because both End^lP^' ©P-^^) and PQ// are 8-dimensional. Note that FQ/I has 
the basis 

{ei, 62, a, M, z/, a^, 0^}. 
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Since FQ/I is a special biserial algebra, B is tame or finite. However, as B is 
not finite by AM2| Theorem 1.4], B is tame. Applying Lemma 03 again, we know 
that all simple _B-modules have complexity 2. 

Now, we assume that we are in (case 3b). Then, 'H3{q, Q) has two blocks. One 
has £)((o)'(2,i)) as the unique simple module and [p((o),(2,i)) • £)((o),(2,i))] ^ 3. Thus, 
p((o),(2,i)) jg uniserial of length 2. Then, Lemma implies that this block algebra 
is finite. 

We denote the other block algebra by B. We write Ai and A2 for ((0), (1'^)) and 
((1), (1^)) respectively. Then, by the computation of the canonical basis as before, 
B has the following decomposition matrix. 



((0),(1^)) 
((0),(3)) 
((1),(1')) 
((1),(2)) 

(1)) 
((2),(1)) 

(0)) 
((3),(0)) 



Ai A2 



As the dual of S^^ is uniserial of length 2 whose top is D^^ and whose socle 
is we have Ext^ (D^i , ) ^ 0. We shall show that Ext^ , ) = F'^. 
Then, the Gabriel quiver of B contains the directed graph Q with adjacency matrix 
(gp). Thus, Lemma EHl implies that B is wild. 

The computation of Ext^(£''^i , D^^) is easy. In fact, D^^ is given by 



-1, To 



-1, 



and the result is a family of representations 



To 



1 X 

1 



Ti, T2 



where x,y £ F. 



Denote the corresponding module by M{x,y). This is indecomposable if and only 
if {x,y) ^ (0,0). Assume that M{x,y) and M{x',y') are indecomposable. Then, 
M{x, y) ~ M{x', y') if and only if {x, y) and {x' , y') define the same element in the 
projective space P^{F). 

Assume that we are in (case 4b). Then, 'Hziq^Q) has two blocks B and B\ 
and if we denote ((0), (2, 1)) and ((1), (1^)) by Ai, A2, and ((0), (1^)) and ((P), (1)) 
by X'l , A2 , then the decomposition matrices are as follows. 



B 



((0),(2,1)) 

((1),(2)) 
(0)) 
((3),(0)) 



Ai A2 



1 

1 1 

1 1 

1 

1 



B' 



((o),(n) 

((0),(3)) 
(1)) 
((2),(1)) 
((2,1),(0)) 



1 

1 

1 1 

1 1 

1 
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Thus, D^^ = S'((i').(o)) and D^'i = S'((o)'(i')) imply that 



: To 



1, 



-1, To 



: To -1, Ti -1, T2 -1. 



Wc have an algebra automorphism defined by To — To and Ti ^ —2 — Ti, for 
I = 1,2. Wo denote this automorphism by uj again. Then lo interchanges D^'^ and 
T)^i , which implies that lo interchanges B and B' . Hence, to show that Ji^^q^ Q) is 
tame, it is enough to consider B only. 

is a submodule of P^^, there is a uniserial module whose top is 
T»^2 and whose socle is D^K Hence, Ext^g{D^\ D^'') ^ 0. 



Lemma 56. (1) Choosing a suitable basis of D^^ 
by the following matrices. 

-1 ' ^1^ -1, 



T'^i can be represented 



n 



To 



(2) ExtB(i:»^STi^i) = a?^rfExt^(T>^^i:)^2) 7^ 0. 

Proof. As D^^ = we can obtain the matrix representation by reduction 
from the seminormal representation. To obtain the same matrix representation as 
above, we take a nonzero vector v such that 

Liv = qv, L2V = q^v, L3V = v, Tiv = qv, 

where Li = To, L2 = g-^TiToTj and T3 = (^-^TaTiToTiTa. We choose the basis 
{v,T2v}. Then, after some computations, we obtain (1). Now we consider (2). As 
the second assertion is easy to verify, we focus on the first assetion. Verification of 
the details is left to the reader. Let Tj, for i = 0, 1, 2, be the matrices given in (1) 
and define Ti as follows. 

'To X\ ^ _ /Ti Y\ ^ _ (T2 
To^' VO tJ' \Q T2, 

where X^Y,Z £ M(2, 2, F). We require the defining relations and write down the 
relations among X, Y, Z. The quadratic relations imply that X is the zero matrix 
and y, Z are given by 

^0 -a) ^={2c + d -cj 



To 



Y 



where o, b,c,d G F. 



Further, the braid relation between Ti and T2 implies 2a + 6 = 2c + d. Then, using 
these equalities, we compute the socle of this 4-dimensional matrix representation. 
Then, the 2-dimensional subspaces 



F 



are submodules, both of which are isomorphic to D^^. 
exact sequence 

— > D^^ — > M — > D^' — > 
always splits. Hence the result. 











(o\ 




fc-a\ 








1 



and F 


a 
1 


0^ 


b 



\V 












I 1 / 



This shows that a short 



□ 



HECKE ALGEBRAS OF CLASSICAL TYPE AND THEIR REPRESENTATION TYPE 41 



We shall determine the heart H{P^') of P^', for i = 1,2. More precisely, our 
goal is to show 

iy(p^i) = D^^ and H{P^'') = £'^'0 D^^ . 

We start with P^^ . Lemma 1^ implies that 

As S'((i)'(2)) is a submodule of P^S Ext^D^SD^^) ^ and the radical length of 
Rad^ P^^ is greater than or equal to 2. If the radical length of Rad^ P^^ is 2, then 

Soc^ / Soc ® £1^= , 

which implies that D^^ appears in RadP'*'^/ Rad^ P^^ , a contradiction. Hence P^^ 
is uniserial and H{P^^) has the desired form. 

Next consider P^^. H{P^'^ ) has a Specht filtration whose successive quotients 
are Socfi-^^ ^ j^Xi ^ 5'((i),(2)) and S'((i')'('^» = D^^ . Recalling that S'((i)^(2)) is a 
uniserial submodule of P^^, we know that H{P^^) is not semisimple. 

As Ext5(£'^\ Z?^^) 7^ 0, there exists a surjective P-modulc homomorphism 
which is the composition of maps given as follows. 

RadP^^ — > RadP^VRadV^^ — * D^^ 

Hence, we have <j) : P^^ — > Rad P'^^ which is a lift of this homomorphism. Taking 
the radical structure of P'^^ and [H{P^^) : Z)'^^] = 2 into consideration, its image 
in H{P^^ ) is cither 

D^^ or D^^ 

If the image is D^^ , then this appears both in the top and in the socle of iZ(P^^). 
Thus we can write 

H{P^^) = D^^ ®M. 

As H{P^^) is self-dual and not semisimple, [M] = [D^^] + 2[D^^] implies that M 
is uniserial with TopM = SocM = D^^ and H{M) = D^K However, as D^^ 
appears in Rad"^ P'^i / Rad'' P'^^ , Landrock's theorem |B2[ Theorem 1.7.8] implies 
that D^^ must appear in Rad'^ P'^^ / Rad* P^^ , a contradiction. We have proved 
that the image of (j) in H{P^'^) is uniserial of length 3. Consider the surjection 
Tp : P^2 — , RadP^i again. This induces the surjection H{P^^ ) — > Rad^ P^K If 
D^^ does not appear in Soc iZ(P^^) then Soc iZ(P'^^) = Z3'*'i, which must vanish 
under this surjection. This is a contradiction because D^^ must appear in the 
image twice. Therefore, Z?'^^ appears in SociZ(P^^) and this Z)'^^ also appears in 
Top ZZ(P-^2). Thus, ZZ(P^2) is the direct sum of D^^ and the image of (j) in H{P^^ ), 
proving that H{P^^) has the desired form. As this D^^ must vanish under the map 
H{P^^ ) — > Rad^ P^i , we have also proved that Ker ■;/) is uniserial of length 2 whose 
top and socle are ZJ'^^ . 

Denote the submodule Im (p of P^'^ by iVi and the submodule Ker tp of P'^^ by 
N2. We define /3 e EndB(P^^) by Im/3 = 7V2. Then Ker /3 = TVi. Nextly, we define 
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/i e HomB(P^i,P^2) and v G HomB(P^" , by = 0, = '0. Thus, Im^ = A^i, 
Imi/ = RadP'^% Ker/i — SocP'^i and Kcri^ = A^2- Let Q be the directed graph 
with adjacency matrix as in Lemma IS^ and define A = FQ/I by the relations 

= 0, l3^l^ 0, = {^vf. 

Note that A has the following basis. 

{ei, 62, /X, z^, /3, /ij/, /xz^/x, z^/zi^, (i^A*)^}- 

Then, by multiplying fi ot v with a suitable scalar, we obtain the surjective algebra 
homomorphism 

A — >EndB{P^' ® P^'), 
which is an isomorphism because both are 11 dimensional. As A is a special biserial 
algebra, B is tame. Note that A is self-injective, and if we set 5 = ©igQo Soc Ae^ 
then A/S is the algebra A in LemmaOEl Therefore, using the self-injectivity of A, 
we know that the simple A-module corresponding to the node 2 has complexity 2. 

Finally, assume that we are in (case 5b). We consider the parabolic subalgebra 
n2{q,Q)(E)n^{q) oin4{q,Q). Then, as in the proof of Corollary 01 the Mackey 
decomposition theorem implies that Proposition applies. Hence, it is enough to 
prove that ^2(9, Q) ®f T^fiq) is wild. In (case 2b) we proved that ^2(9, Q) is a 
symmetric tame special biserial algebra whose Gabriel quiver satisfies the assump- 
tions of Lemma r?7l Thus, there is an 7^2(9, Q)-module M with complexity 2. On 
the other hand, as 7i^((?) is not semisimple, Theorem ll4f l) implies that there is an 
7i^((jf) -module N whose complexity is greater than or equal to 1. As the complexity 
of M (g) is greater than or equal to 3, Theorem 1 14r 3^ implies the result. 

4. The case of one parameter Hecke algebras 

4.1. Let {W, S) be a finite Coxeter system. The Poincare polynomial Pw{x) 
of (W, S) is defined by 

Pw{x) = x^(-) 
wew 

where £{w) is the length of w. According to = W{A„-.i), W{B„) or W{Dn), we 
denote the Poincare polynomial Pw (x) by P^ (x) , P^f {x) and f ^ (a;) respectively. 

It is well-known that the semisimplicity of a Hecke algebra is governed by its 
Poincare polynomial GU . Our aim in the subsequent sections is to show that the 
Poincare polynomial governs other representation types also if the Hecke algebra 
is of classical type. In this section, we consider Hecke algebras associated with an 
irreducible Weyl group, and prove the following theorem. The general case where 
the Weyl group is not assumed to be irreducible will be considered in the next 
section. Note that the finitencss result, for Ti^{q), X = A,B,D, was proved in 
[A4) . and for Hniq,Q), in AM^- 

Theorem 57. Let e be the multiplicative order of q ^ 1. 

(1) Assume that e > 3. Then, for X = A, B or D, Ti,^ {q) is 

- finite if {x — q)^ does not divide P^ (x). 

- wild otherwise. 

(2) Assume that e = 2. Then, for X ^ A, B or D, n^{q) is 

- finite if {x — qY does not divide P^{x). 

- tame if {x — q)"^ divides but {x — q)^ does not divide P^ (x). 

- wild otherwise. 
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4.2. First we consider Hn{q)- Note that the resuh in this case is nothing but 
[Ul Proposition 3.7, Theorem 3.8]. We give a proof for the sake of comleteness. 
P.^{x) is given by 

T-fc 1 

''.^w - n 

fc=i 

If ri > 2e then x'^ — 1 and x'^'^ — 1 are divisible hy x — q. If rt < 2e then ^ 1^ for 
1 <k <e—l and e + 1 <A;<2e— 1. Thus, (x — g)^ does not divide Pn{x) if and 
only if n < 2e. 

Assume that e > 3. Then, Theorem 1391 implies that if n < 2e then 1-L^{q) is 
finite, and that if n > 2e then 7i^{q) is wild. Hence (1). 

Next assume that e = 2. Then, the characteristic of F is odd, and Pn{x) is 
divisible by {x + 1)^ if and only if [f ] > 3, that is, n > 6. By Theorem 1391 again, 
we have that {x + 1)^ divides Pn{^) if a-nd only if TL{^{q) is wild. Hence (2). 

4.3. Next consider Ti^{q), which is Tin{q,Q) with Q = q. The result in this 
case is essentially A5, Theorem 2.1]. Here, we prove this case as a corollary of 
Theorem I4(JI and Theorem 1421 P,f{x) is given by 

fe=i 

Assume that the multiplicative order e of g is odd. Then —Q ^ q^, and (x — q)^ 
does not divide P^i^) if a-nd only if n < 2e. Thus, Theorem 1401 implies the result. 

Next assume that e is even. Then —Q = gt+i and {x — q)'^ does not divide 
Pn{x) if and only if n < e. If e > 4 then / ^ also holds. If e = 2 then / = and 
the characteristic of F is odd. Further, {x + 1)^ divides Pjfix) if and only if n > 3. 
Hence, Theorem 1421 implies the result. 

4.4. Finally, we consider H^{q). Note that n > 4 and Ti^iq) is the i^-algebra 
defined by generators 5*0, Si, . . . , Sn-i and relations 

(5, + 1) -0 {0<i<n-l), 

S0S2S0 = S2S0S2, SoSi — SiSf) {i ^ 2), 

Si+iSiSi+i = SiSt+iSi {I < i < n-2), 

S^Sj = SjS, (1 < i < j - 1 < n - 2). 

Pn{x) is given by 

a;— 1 X — I 

k=l 

We embed 7i^(<z) into Hn{q, 1) by the injective algebra homomorphism 

n^{q)^nn{q,i) 

defined by 5*0 TqTiTq and Si t-^ Ti, for 1 < i < n ~ 1, and we identify Ti^{q) 
with its image. Then 

H„(g, 1) - n^iq) e roW^(g) and ToTif (q) = H^(<?)ro. 

First assume that e is odd. If n < 2e then Theorem 1401 implies that Hniq, 1) 
is finite. Thus, so is H^iq) by \AM2 Lemma 2.5]. If n = 2e then is wild. 
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Then, by the Mackey decomposition again, Proposition 13 is apphcable and Ti-ni^) 
is wild. Thus, Ti^{q), for n > 2e, is also wild by Corollary2{2). 

Next assume that e is even. In particular, the characteristic of F is odd again. 

(case e = 2) As P^{x), for n > 4, is always divisible by {x + 1)^, our aim is 
to show that H^{q), for n > 4, is wild. Recall that 7i^((?) is not semisimple. 
Thus, niiq) «) Ti-fiq) (g) Hfiq) is wild by Theorem [H Applying Proposition 01 to 
n^{q) (g) niiq) «) n^iq) C (q), we know that (g) is wild. Thus, H^iq), for 
n > 4, is wild by CoroUaryQl 

(case e > 4) Note that 'Hn{q, 1) is of the form Ti.n{q, —q^) with / = f . 

If n < e then x^^ — 1 with fc = | is the only term in P,f (a;) which may be 
divisible by x — <?. On the other hand, n < e implies that Ti.n{q, 1) is finite by 
Theoreml^ Thus, H^iq) is finite by |AM2I Lemma 2.5]. 

Next assume that n = e. Then both x" — 1 and x'^'' — 1 with fc = § are divisible 
by a; — g, and our aim is to show that Ti.^ (q) is wild in this case. To apply the Pock 
space theory, we set A = Aq + A| and consider the Pock space J\,(A). By Theorem 
I46f ll. simple TCniq, l)-niodules are those with A h ?i and A G -B(A). 

Our assumption that / = f and e > 4 imply that / > 2 and e — / > 2. So, we 
are in (case la) and (case 2a) of subsection (3.3). In both cases, 

and S i'i"i is a submodule of P^^ . Thus, the radical series of S ^-i-^ has the 
following form. 

In particular, we have the following uniserial Hn{q, l)-modules. 

Define an algebra automorphism t of Ti.n{q, 1) by 

r(Ti) = ToTiTq and r(r,) = for i ^ 1. 

Then = 1 and r induces the Dynkin automorphism of (g) given by Si t-^ Si-i 
for i = 0,1 and S'i i— )■ S'i for i > 2. 

Define another algebra automorphism a of Ti.n{q, 1) by 

a{To) = -To and cr(Tj) = for i ^ 0. 

Then Ti^{q) is the fixed point subalgebra Hn{q,lY- Now we apply the Clifford 
theory to the pair H^iq) and Ti.n{q, 1). Note that ctt = ra. 

Let A h n be a Kleshchev bipartition. We define another Kleshchev bipartition 
h{X) by {D^Y = D^^^K Then the Chfford theory tells us the following. RecaU that 
we are in the case where the characteristic of F is odd. 

Theorem 58 f lHuTl 4.3, 4.4]). A ssume that the characteristic of F is odd. 
(1) Ifh{\) ^ A then It-id i^q^ remains irreducible and 1-j-cd D^'"^'> If-^n (^gy 
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(2) If h{X) — A then D^iu'^(q) is a direct sum of two pair-wise non-isomorphic 
simple Ti^{q) -modules. If we denote them by D^^ then [D^+Y = ■ 

(3) The simple Ti.^ (q) -modules in (1) and (2) constitute a complete set of 
simple Ti.!^ (q) -modules. 

The following result of Hu enables us to compute h{\) explicitly. 



Theorem 59 (|Hu2j Theorem 1.5]). Let X be a Kleshchev bipartition. Take a 
path from the empty bipartition % to \ in the crystal graph B{A) and write 

Then h{X) is given by 

/i(A) = 4 + ..../.„+f0. 

m B{A). 

If h{X) = A then we denote the projective cover of and by and 
respectively. If h{X) ^ X then we denote the projective cover of D'^ ly^o (^g^ by P^ . 

Lemma 60. (1) Suppose that h{X) = A. Then, P^i^D(q)= P| P^. 

(2) Suppose that h{X) ^ X. Then, P^ — P^in'^^q). 

Proof. (1) Theorem EHl;2) implies that (P^)^ = P^ and, by the Mackey 
decomposition theorem, P''^ In^iq) is a projective 7i^((7)-module. As we have 
surjective Ti,^ (g)-modulc homomorphisms 

(</)• 



and 9^ D^, P| P^ is a direct summand of P^i-^n, y Thus, we have 



dimi^ P+ + dimF P^ < dinij? P^. 
On the other hand, we have a surjective Ti.n{q, l)-module homomorphism 

and this implies that P^ is a direct summand of Pj^|'^"('?'i). Thus, 

dim^P^ < 2dimFP+. 

Therefore, 

2 dimF P+ = dimp P+ + dim^ P^ < dim^^ P^ < 2 dimj? P+, 
which proves the result. 

(2) As we have a surjective Ti.n{q, l)^iiodulc homomorphism 

and A ^ h{X), P^ P'*(^) is a direct summand of P'^t'""*''^^^- As P^ and P''(^) 
have the same dimension, this implies that 

dim^P^ < dim^P^. 
On the other hand, we have a surjective TC^ {q)-mod\ile homomorphism 

which implies that P'^ is a direct summand of P^J,^D(q). The result follows. □ 



46 



SUSUMU ARIKI 



We apply Theorem 1591 in our setting. For our purposes, it suffices to compute 
h{Xi), h{\2), /i(A2,|_i) and /i(Ai,|_i). Then, since 

Ai =/j + l---/e-l/o---/f0, 

•^2 = /§ +2 • • • /e-l/o/f + l/l • • • /§ 0, 
•^2,f-l = /l • • • /|--l/| + l/§/§+2 • • • /e-l/o0, 
Al.j-1 =/l---/e-l/o0, 

we have 

MAl) = /l---/e-l/o0 = Ai,e_i, 

h{\2) = /2 • • • /f /l/f+l • ■ ■ /e-l/o0 = Ai,|_2, 

'i(A2,f-i) = /f +1 • • • /e-1/1/0/2 • • • /|0 = A2, 
MAi^.-i)-/j+i---/e-i/o---/f0 = Ai. 

Therefore, Theorem 15^ imphes that £>'^iJ,^d(^), _D^2|^^^^^^ ^'^'^ '"^ J-'H°(g) are 
simple 7i^(g) -modules, and that 

Since Rad5'*'^'i"^ is a uniserial 7i„((7, 1) -module whose top is D^^ i^^ and 
whose socle is D^^ , there is a surjective 7i^(g)-module homomorphism 

J- - J- 



RadS' ^■'"^i-h;o(g) is not semisimple: if otherwise, then the simple 7i„ (g) -module 

D'*'! |^D(^-) would appear in Top(Rad S'^^-S"^ l-^^oj^g)). However, this would imply 

that the morphism is not surjective. Hence, the radical series of Rad 5'^^-5"^|-Hr>(^-) 
is one of the following. 

In any case, by applying r if necessary, we conclude that there are uniserial 
■W^(g)-modules of the following form. 

and 

If we consider the dual of 5''^^'^"^ SocS''^^'4"\ and arguing in the same way, 
we prove the existence of (Q')-modules with the following radical structure. 

An _ 1 An e 1 

A ^^"^ A 

Consider the 7i„(g, l)-module S^'^ . S^^ is uniserial of length 2 whose top is D^^ 
and whose socle is D^^ . Then, we have a surjective Ti,^ (g)-modulc homomorphism 
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By the same reasoning as above, S''^^ 
series of is as follows. 



InS(q) is not semisimple. Thus, the radical 



As a consequence, by considering the dual of these simple ((7)-modules, we 
know that the Gabriel quiver of Ti^ (q) contains the following quiver as a subquiver. 



Therefore, Lemma [T7I implies that Ti^{q) is wild when n = e. So, H^iq), for 
n > e, is wild by Corollary^ 



We begin by analysing the case where Hniq), for X — A,B,D, is finite but 
not semisimple. 

Lemma 61. Suppose that e — 2. If a non-semisimple block algebra o/7Y^(q), 
'H^{q) or'H^{q) is finite, then it is M or ita- equivalent to F[X]/{X'^). 

Proof. If Tl^{q) is finite but not semisimple, then n — 2 oy n = 3 and non- 
semisimple blocks are Morita-equivalent to the algebra F[X]/{X'^). U Hniq,Q) is 
finite but not semisimple, then Theorem I4()r 2') and Theorem I42f 2^ imply that the 
same holds. In particular, we have the result for Ti^{q). T-l^{q) cannot be finite. 
Thus, the result follows. □ 

Lemma 62. Suppose that e > 3. 
(1) IfTi.^{q) is finite but not semisimple and B is a non-semisimple block 



- the number of pairwise non-isomorphic simple B-modules is e—1, 

- B is a Brauer tree algebra with the tree being a straight line such that 
all indecomposable projective B-modules have radical length 3. 

(2) IfTi.„(q,Q) is finite but not semisimple and B is a non-semisimple block 
algebra of Hniq,Q), then 

- if —Q ^ q^ then the number of pairwise non-isomorphic simple B- 
modules is e — I, 

- if —Q = q^ , for < f < e — 1, then the number of pairwise non- 
isomorphic simple B-modules is either e — / + 1 or f + I, 

- B is a Brauer tree algebra with the tree being a straight line such that 
all indecomposable projective B-modules have radical length 3 unless 
/ = and either e = 3 and n = 1,2 or e > 4 and n = 1,2, 3. 

Proof. (1) The statements follow from the computation of the decomposition 
numbers of B by using the Jantzen-Schaper sum formula. See |Mal Exercise 5.10] 
for example. We may prove these in another way: it is shown in jJol Theorem 8.2] 
that B is Morita-equivalent to the non-semisimple block algebra of Tifiq) when 
the characteristic of F is zero, and it is observed in |EN| that this result is valid 
without the assumption on the characteristic. Hence, the results follow from the 




5. The general case 



algebra ofHn 



{q), then 
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computation of the radical structure of indecomposable projective ((3')~modules 
given in [H]- See also jGelj for a more general result in the characteristic zero 
case. 

(2) When e is odd, then they follow from Theorem 1381 and (1). When e is even, 
they were proved in the proof of |AM2I Theorem 6.30]. □ 

The similar results hold for Ti^{q) as follows. 

Proposition 63. Let e > 3 as before, and assume that 7i^(q) is finite hut not 
semisimple. Then, the radical series of an indecomposable projective Ti.^ (q) -module 
is one of the following form. 



A 



D 

where h{X) ^ A, where ^ ''^^^ ^ ^' ^' 



h{fj,) ^ ii. 



Dl © whe 



h{X) ^ A, 

Hp) = 



dX 

and -D^ or and D'^ where 

Dl 



h{X) = A, 



D^^QD^ where ^ ® where ^ ''^ 



h{X) ^ A, fi, V, 



Df" e D" where < h{fi) ^ pi, v 
13^ \Kv)^y. 



D^®D':l ® D'L where h{X) ^ A, h{i^) = v. 



HX) ^ A, M 
Df^QDl e where I h{p) ^ fi, 

[h{v) = iy. 



HX) ^ A, 

D^l®D^::®Dl® D'L where I h{fi) = fx, h{v) = v, 
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and where 



h{\) = A, 



D'i^®Dl or D'^QD'^ where 



h{X) — A, = /i, h{i') = v, 
X, n, V are pairwise distinct. 



Here, we write D instead o/Z) |->^r>(q) for short. 

Proof. As Ti^{q) is finite, Ti.n{q, 1) is also finite. So, Lemma 1^ implies that 
if B is a block algebra of Ti-nil, 1) then the number of pairwise non-isomorphic 
B-modules is greater than or equal to 2 and that if A is a Kleshchev bipartition 
then the radical structure of is either 

D^' or D^'®D'' 

where A, ^ and u are pairwise distinct. 

Firstly, we consider the case where the 7i„(q, l)-module is uniserial. Assume 

that h{X) ^ X. Then, Lemma 1^2) implies that P^iH^{q)= P^ ■ Thus, P^ has 

radical length 3 and H{P^) — D^lj^n^^qy If /i = h{X) then we are in the first case 
of the list above. If ^ ji and /i ^ h{X) then we are in the second case of the 
list. If h{fj,) = fjL then we are in the third case. Note that this case does not appear 
if the number of the isomorphism classes of simple 7in(g, l)~modules in the block 
is 2. Assume that h{X) = X. Then, [P^Y = Ph implies that ^ /i cannot 

happen. Thus, = /i and we are in the fourth case or in the fifth case. 

Nextly, we consider the case where the 7i„((7, l)-modulc P^ is not uniserial. 
Then, the similar argument gives us the remaining cases. □ 

A consequence of this proposition is the following. 

Corollary 64. Assume that e > 3 and Ti^ [q) is finite hut not semisimple. 
Then, for simple (q) -modules S and T, we have Ext^o^^-, {S, T) ^ if and only 
z/Exti,j(,)(T,5)^0. 

Proposition 65. Let B be a block algebra ofH^{q), H^iq) or H^{q), and 
suppose that e > 3 and that B is finite but not semisimple. Then one of the following 
holds. 

(a) The Gabriel quiver of B contains a straight line of length 2 (with 3 nodes), 
or a directed graph with adjacency matrix {^ ^ or (2 q) . 

(b) There are indecomposable projective B -modules of the following form. 

S T 
T and S 
S T 



where S and T are non-isomorphic simple B -modules. 
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Proof. Assume that S is a block algebra of H^{q). Then Lemma lH^ ll implies 
that the number of pairwise non-isomorphic simple i?-modules is equal to e — 1 > 2. 
Hence, we are in the case (a) if the number is greater than 2 and in the case (b) if 
the number is equal to 2, by Lemma IB^ IV 

Assume that S is a block algebra of (q) . If e is odd then Theoreml38limplies 
that B is Morita-equivalent to a block algebra of 7i^(g), for some k. If e is even 
then Lemma E2l2) implies that the number of pairwise non-isomorphic simple B- 
modules is equal to | + 2 or | > 2. Hence, by the same argument as above, we are 
either in the case (a) or in the case (b) again. 

Assume that B is a. block algebra of 7i„(g, 1). Then, by Lemma IH^ 2') again, 
the number of pairwise non-isomorphic simle B-modules is equal to | + 1 > 3. 
Thus, the Gabriel quiver of B contains a straight line of length 2. We denote the 
nodes of the line as follows. 

A /i V 

Assume that h{X) ^ A, 7^ /i and h{y) ^ v. If h{X) ^ pL,v and ^ v 
then Lemma 1501 and Proposition |531 imply that the Gabriel quiver of (q) also 
contains a straight line of length 2. If /i(A) = /i or h{X) = v then we obtain one of 
the other two quivers listed in the case (a). 

Assume that /i(A) — A and 7^ /i or h{\) ^ A and = /j,. Then the 
Gabriel quiver of Ti^{q) contains the straight line whose nodes are A+,/z, A_ or 

A,^_. 

Assume that h{X) = A, = /i and h{v) ^ v. Then the Gabriel quiver of 

7i^(g) contains the straight line whose nodes are v and either A+ or A„. 

Assume that h{X) = A, ~ ij, and h{i') = v. Then, the similar argument 
shows that the Gabriel quiver of H^{q) contains a straight line of length 2. □ 

Lemma 66. Assume that A and B are block algebras of'H^{q), Ti,^{q), Ti^{q) 
or TLn{q, Q) and that they are finite but not semisimple. 

(1) Suppose that e > 3. Then A® B is wild. 

(2) Suppose that e = 2. Then A® B is tame. 

Proof. (1) Assume that the Gabriel quiver of A contains one of the directed 
graphs listed in the case (a) of Proposition [SSI As the Gabriel quiver of B always 
contains a straight line of length 1 by Proposition |5S1 the Gabriel quiver of A® B 
contains the product of these quivers as a subquiver. In any of these three cases. 
Lemma QUI implies that A® B \s, wild. 

Now assume that both A and B are as in the case (b) of Proposition Let 
S and T be the simple A-modules. We denote the projective covers of S and T 
by P{S), P{T) respectively. Similarly, we denote the simple i?-modules by S' and 
T', the projective covers P{S') and P{T'). We define indecomposable projective 
A (g) i3-modules Pi and P2 by 

Pi= P{S)®P{S'), P2 = P{T)®P{T'). 

We shall show that EndA^siPi © P2) is wild. This implies the result because its 
opposite algebra may be identified with an algebra of the form p(A 1® B)p where p 
is an idempotent of A® B. Define a factor algebra R of EndA^siPi ® P2) by 

R = End A0B [Pi/ Rad^ Pi © P2/ RadPz)- 
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Note that Pi / Rad"^ Pi has the radical series of the foUowing form. 

S(g)S' 

S^T' ® S^T' 

S(g>S' ® T(g)T' © S(g>S' 

Hence, R has the form FQ/I where Qo = {1,2} and Qi consists of two foops on 
the node 1 and the arrow 1 <— 2. This imphes that R is wild by Lemma 1^ 
(2) By Lemma lMl we may assume that both A and B are isomorphic to F[X]/ {X'^). 
Thus, A ® B ~ F[X, Y]/{X^, Y^), which is tame. □ 

Let {W, S) be a finite Weyl group of classical type, and let Pw (x) be its Poincare 
polynomial. Fix q ^ and denote the Hecke algebra associated with {W, S) and 
q by Tiw{q)- We assume that g is a primitive e*^ root of unity with e > 2. Note 
that if (/ = 1 then Tiw{q) — FW and we can also tell the representation type. 

Theorem 67. Let P\y{x), TLwil) 'J^'^ e >2 be as above. Then, 

(1) Assume that e > 3. Then Ti.w{q) is 

~ finite if {x — q)^ does not divide Pw{x). 

- wild otherwise. 

(2) Assume that e — 2. Then, Tiwil) is 

- finite if {x — q)^ does not divide P\\r(x). 

- tame if {x — q)"^ divides but {x — q)^ does not divide Pw{x). 

- wild otherwise. 

Proof. We write W = Wi x ■ ■ ■ x Ws where Wi are irreducible Weyl groups. 

(1) If {x — g)^ does not divide Pw{x), then x — q divides at most one P\y.{x) and 
{x — q)^ does not divide Pwi{x). Thus, 'Hwi{(l) is finite by Theorem [S7| and all 
the other 7iwj(<z), for j ^ i, are semisimple. Hence, the result follows, li x — q 
divides Pwi{x) and Pwj (x), for i ^ j, then Ti-Wiiq) ^-^d (q) are finite but not 
semisimple. Thus, Lemma |66f l^ implies the result. The result for the case where 
(x — q)^ divides some Pw. (a;) was proven in Theorem 1571 

(2) We have already proved that if Hn{q,Q) is tame then there is an HniqjQ)- 
module with complexity 2. Assume that Tin{q) is tame. Thus, e ~ 2 and n = 4 or 
n = 5. jEN' Proposition A] asserts that Hf{q) is Morita-equivalent to the path 
algebra which is considered in (case 4b) of the proof of Theorem I42f 2'). Thus, there 
is an Tif {q)-m.odu\e with comlexity 2. Similarly, [EN, Proposition B] asserts that 
the unique non-semisimple block algebra ofTl^{q) has the directed graph Q with 
adjacency matrix i[) as its Gabriel quiver, and if we denote the loops on the nodes 
1 and 2 by a, /?, and 1 — > 2, 1 <— 2 by /.t and i^, then the relations are given by 

q:2 ^0, = 0, fia = 0, ai^^ 0, f3fi = 0, z^/? = 0. 

This is a special biserial algebra which satisfies the assumptions of Lemma 1371 
Thus, there is an 7i^(g)-module with complexity 2. Tl^{q) cannot be tame. 

Hence, if 7i;f (g), for some n and X, is tame then there is an {q)-inodule 
with complexity 2. 

Assume that {x — q)^ does not divide Pw{x). Then, "Hwiil) is semisimple for 
all but at most one i, say iq. Then, Ti.w.^{q) is finite by Theorem 1571 and so is 
Tiw{<l)- Assume that (x — g)^ divides Pw{x) but (x — q)^ does not divide Pw{x). If 
[x — qY divides Pwi {x), for some i, then all the other Ti-Wj (q), j h are semisimple 
and the result follows from Theorem EH U x — q divide Pwt (x) and Pwj {x) for 
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distinct i and j, then Tivv. (g) and Ti-Wjiq) finite and not semisimple. All the 
other 7iH'fc(q), k ^ are semisimple. Thus, LemmaEltS) implies that Hw{q) 

is tame. Assume that (a; — q)^ divides Pwix). If there are distinct i. j, k such that 
X — q divides Pwiix), Pwjix) and Pw,.{x) then Ti-Wiiq), (?) and Hw^iq) are 
finite but not semisimple. Thus, there are modules Mi, Mj and Mk of these algebras 
such that they have complexity greater than or equal to 1. As Mi (g) Mj (E) Mk has 
complexity greater than or equal to 3, the result follows from Theorem I14r 3). If 
(.T — q)"^ divides Pwi{x) but {x — q)^ does not divide Pwi{x) and x — q divides 
Pwj{x), for j ^ i, then, the same complexity argument works: Ti-Wiiq) tame by 
Theorem I57f 2) and there is an Ti^y. ((7)-module with complexity 2, as is remarked 
above. The case where {x — q)^ divides Pwi{x), for some i, reduces to Theorem 15 71 
as before. □ 



6. Appendix 

The following is a list of corrections and remarks for |A1| . The author is 
grateful to Professor Kashiwara for pointing out many of these. 

(p. 11) In Assertion 4. If we consider U U{q) and use the universal property 

of C/(g), the proof would be much shorter, 
(p. 20) As M(A) is a T(y)-modulc, it is also a £|(y)-module. Similarly, the 
algebra homomorphism T(V-) U{n^) induced by V- C fi_ gives the 
surjection fl(VL) n_. 
(p. 25) In the proof of Proposition 4.5. After "We can choose m ^ 0", add "in 

Mq ®k . After "c — ±w'.", add "Hence, we can choose m in Mq." . 
(p.25) In Definition 4.6. vt-y-H-^ -> vt + y-^t-^ and ±-I^ ± '''^'+'CuT . 
(p. 89) in I.-IO; i?j(A) \ {yi, . . . ,ys,xi, . . . ,xt} Ri{X) \ {xi, . . .,xt}. 
(p.92) in 1.5; A(cr, fc, S) \ {x, x} ^ {A(ct, fc, S) \{x,i}\Sci NiRx}. 
(p. 98) Just above (12.1); 5p,^(v) = 1 ^ 5a':m(^) = 1' 5a,m(0) = <^a,^- 
(p.98) in 1.-5; Q[v,v-'^] Q[v]®v-'^Q[v-'^] must be Qii;,!;"^] vQ[v]®Q[v-^]. 
(p. 108) the denominator of (1.3); — q^^Va^i q^^v^ — Wci_i and the (1, 1)- 
entry; {q-\)vci q*^' (q- l)uc, , the (2,2)-entry; (\-q)Vc, {\-q)Vci_^. 
(p. 108) In the definition of the A-separatedness; — q^^Va^^ q'^'Va — i^ci_i- 
(p. 109) in 1.14; Delete the sentence "To prove this, and change "If we consider 
... requirement. "to "Consider w £ 5„ such that wt — s. We argue by 
induction on l{w). Choose Si = (i — with SiW < w so that s' = s^s is 
standard. By the induction hypothesis, s' £ W. Then a^s' g W because 
s appears in a^s' with a nonzero coefficient." 

Note that if there is no such Si then the entry, say j, in s of the node n 
of t must be n: otherwise we could choose Sj+i. We delete n and continue 
the same argument to conclude that s = t. 
(p. 110) in 1.5; Vc, ~ q'^'Vc,_^ q'^'v^ - Wc,„i- 
(p.llO) In Proposition 13.10(2); Add "and is irreducible." 
(p.ll2) Let L" = TT^-^L' + L. Then, we have ttL" C L C L" and tt^-^L' C L" C 

L' . Hence, we can also prove the result by induction on N. 
(p. 113) The statement of Lemma 13.19 is not accurate. We must consider the 
subcategory of Hn^K — mod whose objects are those modules which admits 
an §-lattice here. In practice, we work with the category C (Corollary 
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13.26). As any module in C admits an §-lattice, this inaccuracy docs not 
affect the rest of the chapters, 
(p. 115) Murphy's lemma, which says that s > t if and only if d{s) < d{t), is used 
to show that ms^xt^ G VJj^ belongs to ®u>sIKu. The lemma easily follows 
from Ehresmann's characterization of the Bruhat order, which says that 
Wi < W2 if and only if |{i | i < p,Wi{i) < q}\ > < p,iU2{i) < q}\ for 
all p and q. 

(p. 115) In Corollary 13.24; Replace Hn,K — mod with the subcategory of modules 

which admits an S-lattice. 
(p. 121) in 1.5; the Grothendieck group V^(]F) — > the Grothendieck groups ./^o('^n,F — 
mod) 

(p. 129) At the bottom of Definition 14.15; Add "where we fix a square root ^ 
of p and we choose the square root p'^^^ of to be —^Jp^-^- 

(p. 132) Proof of Lemma 14.25 is absurd. To save this, we let C C be the 

multiplicative group of pure numbers, ZC its group algebra, and change 
the statement of Lemma 14.25 as follows. Then the same proof (but we 
do not assert the "(a root of unity)" part) works. 

"Then there exists an element F^^, e ZC such that if we write F^^, = 

7Tt ) II V Tit f ill 

^ni[ci], where nj e Z and Cj e C, then the following holds for all e: 

(p. 133) In Definition 14.26; Change "Let Ha be" to "Let v = -[^~\ A = 
Z[t;, v~^] and define Ha to be", and change "Define an A-bilinear map"to 
"Then let He = Ha 0a ZC and define a ZC-bilinear map" , and replace 
"i^-" ,(^;)"with "F^" ,". 

m,rn'\ ' TB^m 

"Ha is an ^-algebra." ^ "He is a ZC-algebra." 
At the end of the definition, add "We call Ha the Hall module." 
(p.l33) In Lemma 14.27; Change "HA"to "iJc"in (1) and add "In particular. Ha 
is a right C/'J-module."to the end of (2). 

As a ZC-modulc, He is nothing but the Grothendieck group of equi- 
variant mixed Weil sheaves. By Lemma 14.27, Ha is a [/^-module. 

Note that we only need Ha at v = 1 to prove Theorem 12.5, and that 
the statements Lemma 14.27(2) and Proposition 14.28 for Ha remain 
unchanged. 

(p. 137) Lemma 14.34; "... makes H into a unital associative algebra, which is 

isomorphic to Ha"^ restricts to an isomorphism between the A- 
subalgebras of H and Ha generated by /^"■''s. More precisely, each object 
F- which appears in C H is given a unique mixed structure such that 
the identification of [F ] G H with Ejez(~l)''[^^(-'^')] ^ gives the 
identification of C H with C 
(p.l37) in 1.-8 and 1.-7; W{Rp3,C ) PW{Rp3,C ). 

(p.l37) in 1.-4; "take Pr^*(F ) ~ F "^ "take Fr'=*(F ) ~ F- as in [cb-E, Theorem 
5.2]" 

(p. 138) At the end of the proof of Lemma 14.34; "To summarize, ..."^ "Thus, 
if we expand the product of canonical basis elements 61&2 into a linear 
combination of canonical basis elements ^ '4ilb2 (''^)^3 i^ [cb-E, Theorem 
5.4] shows that the polynomial c^^(,^(i') in the shift v corresponds to the 
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polynomial c^^f,^(t') in v = — [y/p ^] under the identification. Thus we get 

the isomorphism of the subalgebras C H and C Ha" 
(p.l39) Rp3,C ~ (S^ezn'H] ^ [i?p3,C] = E.ez[W'(■RP3!C)[-^]]. 
(p.l41) After Theorem 14.41; Add "The second part follows from Lemma 14.27(2) 

and [CG, Theorem 8.6.23]. Recall that canonical basis elements are given 

mixed structure as in Lemma 14.34." 
(p. 142) "specialized Hall algebra"^ "specialized Hall module" 
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